#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
using namespace std;
void print(int v[], int n) {
for(int i = 0; i < n; i++) {
printf("%d ", v[i]);
}
cout << endl;
}
void shell_sort(int v[], int n) {
int gap, i, j;
for(gap = n/2; gap > 0; gap /= 2) {//选择步长.
for(i = gap; i < n; i++) {//从后向前一步步调整.
for(j = i-gap; j>=0 && v[j]>v[j+gap]; j -= gap) {
swap(v[j], v[j+gap]);
}
}
print(v, n);//打印中间的每一步结果.
}
}
int main() {
int a[100], m;
while(scanf("%d", &m) == 1) {
for(int i = 0; i < m; i++) {
scanf("%d", a+i);
}
shell_sort(a, m);
}
return 0;
}
/**
TEST:
10
3 5 0 1 7 9 4 8 2 6
**/
希尔排序
最新推荐文章于 2023-11-28 16:53:17 发布