直接贴算法:
#include "stdafx.h"
#include <windows.h>
void shell_sort(int array[], int length) {
int i;
int j;
int gap; //gap是分组的步长
int temp; //哨兵
for (gap = length / 2; gap>0; gap = gap / 2) {
for (i = 0; i<gap; i++) {
for (j = i + gap; j<length; j = j + gap) { //单独一次的插入排序
if (array[j] < array[j - gap]) {
temp = array[j];
while (j - gap >= 0 ) {
array[j] = array[j - gap];
j = j - gap;
}
array[j] = temp;
}
}
}
}
}
int main()
{
int length, i, j;
int array[100];
scanf("%d", &length);
for (i = 0; i < length; i++) {
scanf("%d", &array[i]);
}
shell_sort(array,length);
for (j = 0; j < length; j++) {
printf("%d ", array[j]);
}
Sleep(5000);
return 0;
}
开发环境VS2015。