코딩 스타일 엿보기 - 셸 소트
글쓴이: cppig1995 / 작성시간: 화, 2007/04/03 - 7:29오후
항상 느끼는 바지만... 셸 소트는 정말 스택도 안잡아먹고 속도도 빠르고 ^^
그런데 셸 소트가 복잡한 4중 반복문 형태로 되어있고 다양한 연산자들이 있어서 코딩 스타일을 엿보는 도구가 될수 있을듯 하네요.
여러분의 코딩 스타일대로라면... 어떻게 셸 소트 코드를 짜시겠습니까?
void shellSort(int a[], int n) { int h; for(h = 1; h < n; h = h * 3 + 1) ; for(h /= 3; h > 0; h /= 3) { for(int i = 0; i < h; i++) { for(int j = i + h; j < n; j += h) { int k = j, t = a[j]; while(k > h - 1 && a[k - h] > v) { a[k] = a[k - h]; k -= h; } a[k] = t; } } } }
Forums: