排序演算法大集錦_插入類——希爾(shell)排序

標籤：c++   排序演算法   

這一系列部落格的特點就是——給出每趟排序的結果

本來想著好好寫一下過程，弄個圖片什麼的，不過覺得網上的解析太多了，都比較好，所以這些部落格就算是對自己的總結吧。

#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;}

運行後的

排序演算法大集錦_插入類——希爾(shell)排序