希尔法排序
希尔法排序
1、输入n个数到a(n),用希尔法对a(n)进行从大到小的排序。 算法:
(1) 建立数组a(n)
(2) 取初始增量d=int(n/2);
(3) 从第一个数开始,把相隔为d的数分为一组,对每一组用插入法排序
(4) 取增量为上一个增量的一半d=int(d/2); (5) 判断:若d=0则完成排序,输出结果;否则转(3)。 CLS
DATA 48,36,65,99,74,42,48,31,92,5 INPUT "n="; n DIM a(n)
FOR i = 1 TO n: READ a(i): NEXT i PRINT "paixuqian:"; FOR i = : NEXT i: PRINT d = INT(n / 2) WHILE d >= 1
FOR i = d + 1 TO n STEP d a(0) = a(i): j = i - d WHILE a(0) < a(j)
a(j + d) = a(j): j = j - d IF j <= 0 THEN k = j: j = 0 WEND
IF j = 0 THEN j = k a(j + d) = a(0) NEXT i
d = INT(d / 2) WEND
PRINT "paixuhou:"; FOR i = : NEXT i END
计数法排序:
2、编程:从键盘输入任意一个三十位以内的正整数、然后将组成这个数的各个数字重新排列,得到一个最小数,将这个数打印出来。
算法分析:由于输入的是三十位以内的正整数,只能用字符串存放,最直接最简单的思路是:取出字符串的每一个数存放到数组中,在保证第一位数是非零的情况将数组元素从小到大输出。 CLS DIM a(9) DO
flag1 = 0: flag2 = 0
INPUT "x$="; x$: l = LEN(x$) IF l > 30 THEN flag1 = 1 FOR i = 1 TO l y$ = MID$(x$, i, 1)
IF y$ < "0" OR y$ > "9" THEN flag2 = 1 NEXT i
LOOP UNTIL flag1 = 0 AND flag2 = 0 FOR i = 1 TO l
y$ = MID$(x$, i, 1): a(VAL(y$)) = a(VAL(y$)) + 1 NEXT i i = 1
WHILE a(i) = 0 i = i + 1 WEND
PRINT LTRIM$(STR$(i)); : a(i) = a(i) - 1 FOR j = 0 TO 9
IF a(j) > 0 THEN FOR k = : NEXT k NEXT j PRINT END
灵活的字符串
3、第十三界世界杯足球赛进入前八名的国家有:
ARGENTINE(阿根廷) ENGLAND(英格兰) SPAIN(西班牙) BELGIUM(比利时) GERMANY(德
国) MEXICO(墨西哥) FRANCE(法国) BRAZIL(巴西)
这八个国家的英文名称藏在如下一个字块中:
希尔排序法希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数 d1<n,把所有序号相隔 d1 的...
printf("%d ",a[i]); printf("\n"); } 希尔排序法希尔排序法(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分 别进行插入排序的方法...
希尔排序法代码总结代码 1: voidshellsort (int a[], int n) { int i, j, gap; for (gap = n / 2; gap > 0; gap /= 2) //步长 n = 10; ...
2财富值 希尔排序法代码总结 暂无评价 4页 5财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或...
希尔排序法 希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组...
C常用排序法:冒泡+选择+快速+希尔……_IT/计算机_专业资料。C常用排序法:冒泡+选择+快速+希尔……C++常用排序法研究 首先介绍一个计算时间差的函数,它在头文件...
它 的排 序速 度仅次 于著名 的归井 排序法 ,而且不需要附加 和数 据本身长度相等的内存空间, 能实 现就地排 序, 这使得希尔排序在数据 比较 多时更有使用...
常见经典排序算法(C语言)1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排_IT/计算机_专业资料。 ...
希尔排序 13页 免费 C#编写计算器 7页 1下载券10种排序法(冒泡、选择、插入、希尔...
:以关键字序列( ,,, 694,076,438)为例,写出执行希尔排序(取dk=5,3,1)算,, )为例,写出执行希尔排序( ) 法的各趟排序结束时,关键字序列的状态。 各...
热门文档