|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
static
void
sellSort(
int
[] array,
int
n) {
int
i, j, gap;
int
temp;
for
(gap = n/
2
; gap>
0
; gap/=
2
) {
for
(i=gap; i<n; i++) {
for
(j = i-gap; j>
0
&& array[j]>array[j+gap]; j-=gap) {
temp = array[j];
array[j] = array[j+gap];
array[j+gap] = temp;
}
}
}
}
|
本文转自yeleven 51CTO博客，原文链接:http://blog.51cto.com/11317783/1977992
