排序算法大集锦

这一系列博客的特点就是——给出每趟排序的结果

本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。

#include <stdio.h>

void ShellSort(int *m, int n)

{

int i,flag,gap;

for(gap=n;gap!=1;)

{

gap/=2;

do

{

flag=0;

for(i=0;i<n-gap;i++)

if(m[i]>m[i+gap])

{

m[i]=m[i]^m[i+gap];

m[i+gap]=m[i]^m[i+gap];

m[i]=m[i]^m[i+gap];

flag=1;

}

} while(flag!=0);

for(int t=0;t<10;t++)

printf("%d ",m[t]);

printf("n");

}

}

int main()

{

int i;

int a[10]={2,8,5,7,4,3,1,9,6,10};

for(i=0;i<10;i++)

printf("%d ",a[i]);

printf("n排序后n");

ShellSort(a,10);

for(i=0;i<10;i++)

printf("%d ",a[i]);

printf("n");

return 0;

}

运行后的截图