Tech/Algo
2022. 5. 6.
[알고리즘] 쉘 정렬 (shell sort)
쉘 정렬은 어느 정도 정렬된 배열을 굉장히 빠르게 정렬하는 알고리즘 입니다. 셀 정렬은 일정한 간격 g만큼 떨어진 요소만을 대상으로 삽입 정렬을 반복합니다. #include #include #include #include #include using namespace std; long long cnt; int l; int A[100000]; int n; vectorG; void insertionSort(int A[], int n, int g) { for(int i = g; i = 0 && A[j] > v) { A[j + g] = A[j]; j -= g; cnt++; } A[j + g] = v; } } void shel..