希尔排序
@南东2757：希尔排序 - 搜狗百科
幸到15782272661…… 希尔排序的算法思想 先将整个待排序元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的),分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序. 希尔排序算...
@南东2757：希尔排序的排序过程 -
幸到15782272661…… 希尔排序属于插入类排序,是将整个有序序列分割成若干小的子序列分别进行插入排序. 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组元素放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;直至di=1,...
@南东2757：希尔排序(c语言) -
幸到15782272661…… #include<stdio.h>#include<conio.h> void main() {int a[30],i=0,j,x,n,gap; printf(＂希尔排序法,请输入数据,以-1结束\n＂); for(i=0;i<30;i++) {scanf(＂%d＂,a+i); if(a[i]==-1) break; } n=i; gap=n/2; while(gap>0) {for(i=gap;i<n;i++) {j=i-gap; while(j>=0)...
@南东2757：什么是希尔排序法 -
幸到15782272661…… 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序. 序列分割方法:将相隔某个增量h的元素构成一个子序列.在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成.增量序列一般采用:ht=2t-...
@南东2757：什么是希尔排序法?
幸到15782272661…… 希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组元素放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;...
@南东2757：希尔排序过程 -
幸到15782272661…… 既然议论纷纷我就说下我得见解 {9,38,65,36,76,13,27,49,11,4}一共10个数,一般取10/2=5为增量 分为5个组:(s1,s6),(s2,s7),(s3,s8),(s4,s9),(s5,s10) 其中每一组中分别进行比较大小,左边大于右边的就互换,反之不变 如图 那么增量为5的排序结果为:9 27 49 11 4 13 38 65 36 76 其他趟分别使增量减1进行比较,直到全部集中在一组就行了,不赘述了
@南东2757：什么是希尔排序法希尔排序的具体实例 - 作业帮
幸到15782272661…… [答案] 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序.序列分割方法:将相隔某个增量h的元素构成一个子序列.在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成.增量序列一般采用...
@南东2757：希尔排序是指什么呢?
幸到15782272661…… 希尔排序是一种插入排序算法,它出自D.L.Shell,因此而得名
@南东2757：希尔排序法怎样排序?
幸到15782272661…… 希尔排序是插入排序的一种. 基本思想: 先取一个小于 n 的整数 d 1 作为第一个增量,把文件的全部记录分成 d 1 个组.所有距离为 d l 的倍数的记录放在同一个组中.先在各组内进行直接插人排序;然后,取第二个增量 d 2 评论 00 0
幸到15782272661…… 希尔排序的算法思想 先将整个待排序元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的),分别进行直接插入排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序. 希尔排序算...
@南东2757：希尔排序的排序过程 -
幸到15782272661…… 希尔排序属于插入类排序,是将整个有序序列分割成若干小的子序列分别进行插入排序. 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组元素放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;直至di=1,...
@南东2757：希尔排序(c语言) -
幸到15782272661…… #include<stdio.h>#include<conio.h> void main() {int a[30],i=0,j,x,n,gap; printf(＂希尔排序法,请输入数据,以-1结束\n＂); for(i=0;i<30;i++) {scanf(＂%d＂,a+i); if(a[i]==-1) break; } n=i; gap=n/2; while(gap>0) {for(i=gap;i<n;i++) {j=i-gap; while(j>=0)...
@南东2757：什么是希尔排序法 -
幸到15782272661…… 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序. 序列分割方法:将相隔某个增量h的元素构成一个子序列.在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成.增量序列一般采用:ht=2t-...
@南东2757：什么是希尔排序法?
幸到15782272661…… 希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组元素放一组,组内进行直接插入排序;然后取d2<d1,重复上述分组和排序操作;...
@南东2757：希尔排序过程 -
幸到15782272661…… 既然议论纷纷我就说下我得见解 {9,38,65,36,76,13,27,49,11,4}一共10个数,一般取10/2=5为增量 分为5个组:(s1,s6),(s2,s7),(s3,s8),(s4,s9),(s5,s10) 其中每一组中分别进行比较大小,左边大于右边的就互换,反之不变 如图 那么增量为5的排序结果为:9 27 49 11 4 13 38 65 36 76 其他趟分别使增量减1进行比较,直到全部集中在一组就行了,不赘述了
@南东2757：什么是希尔排序法希尔排序的具体实例 - 作业帮
幸到15782272661…… [答案] 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序.序列分割方法:将相隔某个增量h的元素构成一个子序列.在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成.增量序列一般采用...
@南东2757：希尔排序是指什么呢?
幸到15782272661…… 希尔排序是一种插入排序算法,它出自D.L.Shell,因此而得名
@南东2757：希尔排序法怎样排序?
幸到15782272661…… 希尔排序是插入排序的一种. 基本思想: 先取一个小于 n 的整数 d 1 作为第一个增量,把文件的全部记录分成 d 1 个组.所有距离为 d l 的倍数的记录放在同一个组中.先在各组内进行直接插人排序;然后,取第二个增量 d 2 评论 00 0
