文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 希尔法排序
侵权投诉

希尔法排序

希尔法排序

希尔法排序

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(巴西)

这八个国家的英文名称藏在如下一个字块中:

第1页

你可能喜欢

热门文档

相关文档

  • 希尔排序法

    希尔排序法希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数 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常用排序法:冒泡+选择+快速+希尔……

    C常用排序法:冒泡+选择+快速+希尔……_IT/计算机_专业资料。C常用排序法:冒泡+选择+快速+希尔……C++常用排序法研究 首先介绍一个计算时间差的函数,它在头文件...

  • 关于希尔排序算法的讨论

    它 的排 序速 度仅次 于著名 的归井 排序法 ,而且不需要附加 和数 据本身长度相等的内存空间, 能实 现就地排 序, 这使得希尔排序在数据 比较 多时更有使用...

  • 常见经典排序算法(C语言)1希尔排序 二分插入法 直接插...

    常见经典排序算法(C语言)1希尔排序 二分插入法 直接插入法 带哨兵的直接排序法 冒泡排序 选择排序 快速排_IT/计算机_专业资料。 ...

  • 10种排序法(冒泡、选择、插入、希尔、归并、快速、堆、...

    希尔排序 13页 免费 C#编写计算器 7页 1下载券10种排序法(冒泡、选择、插入、希尔...

  • 希尔排序

    :以关键字序列( ,,, 694,076,438)为例,写出执行希尔排序(取dk=5,3,1)算,, )为例,写出执行希尔排序( ) 法的各趟排序结束时,关键字序列的状态。 各...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email