读书人

排序-希尔排序

发布时间: 2012-10-27 10:42:26 作者: rapoo

排序--------希尔排序

//--------希尔排序---------int part_sort(int *a, int lenght, int k){int i = 0, j, c;int temp;while(i++ < k){for(j = i; j < lenght; j = j + k){for(c = j ; c >= i; c=c-k){if( a[c] < a[c-k]){temp = a[c];a[c] = a[c-k];a[c-k] = temp;}else{break;}}}}return 0;}int shell_sort(int *a, int lenght){int k = lenght;k = k/2;while(k >= 1){part_sort(a, lenght, k);k = k/2;}return 1;}

?

读书人网 >编程

热点推荐