做设计常用的素材网站,宁波seo资源,ppt模板大全免费下载网站,怎么做轮胎网站希尔排序(Shell Sort)是插入排序的一种#xff0c;它是针对直接插入排序算法的改进。该方法又称缩小增量排序#xff0c;因DL#xff0e;Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是#xff1a;对于n个待排序的数列#xff0c;取一个小于… 希尔排序(Shell Sort)是插入排序的一种它是针对直接插入排序算法的改进。该方法又称缩小增量排序因DLShell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是对于n个待排序的数列取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列所有距离为gap的倍数的记录放在同一个组中然后对各组内的元素进行直接插入排序。 这一趟排序完成之后每一个组的元素都是有序的。然后减小gap的值并重复执行上述的分组和排序。重复这样的操作当gap1时整个数列就是有序的。 #includeiostream
using namespace std;
void shellsort(int arr[],int n)
{int i,j,gap,k,key;for(gap n / 2;gap 0;gap / 2){for(i 0;i gap;i ){for(j i gap;j n;j gap){k j;key arr[k];while(k - gap 0 arr[k] arr[k-gap]){arr[k] arr[k-gap];k - gap;}arr[k] key; }}}
}
int main()
{int a[10] {3,6,1,9,4,5,2,7,0,8};shellsort(a,10);for(int i 0;i 10;i )couta[i] ;coutendl;return 0;
}运行结果截图转载于:https://www.cnblogs.com/coderchuanyu/p/4220710.html
