标签：ret color log logs nbsp 序列 style 个数 希尔排序
希尔排序基本思想：首先将待排序的元素分成多个子序列，使得每个子序列的元素个数相对较少，对各个子序列分别进行直接插入排序，待整个待排序序列基本有序后，在对所有元素进行一次直接插入排序。
1. 选择一个步长序列t1,t2,...,tk，满足ti>tj(i<j),tk=1;
2. 按步长序列个数k，对待排序序列进行k趟排序。
3. 每趟排序，根据对应的步长ti，将待排序列分割成ti个子序列，分别对各个子序列进行直接插入排序。
注意，当步长因子为1时，所有元素作为一个序列来处理，其长度为n。
数组{26,53,67,48,57,13,48,32,60,50}，步长序列为{5,3,1}。
class ShellSort { public: int* shellSort(int* A, int n) { int gap = n/2;//步长; while(gap>0) { int i,j; for(j=gap;j<n;j++)
{ for(i=j-gap;i>=0;i=i-gap) { if(A[i]>A[j]) swap(A[i],A[j]); } } gap--; } return A; } };
标签：ret color log logs nbsp 序列 style 个数 希尔排序
原文地址：http://www.cnblogs.com/omelet/p/6600307.html
