文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 希尔排序法
侵权投诉

希尔排序法

排序法

插入排序法

基本思想:

输入一个元素,插入到一个已经排好序的数列中的适当位置,使数列依然有序。//例1:输入一个数,插入一个各元素已经按照升序排列的数组中,插入后使数组中元素仍然是按照升序排列的。思想:把欲插入的数与数组中各数逐个比较, 当找到第一个比插入数大的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素a[i]即可。如果被插入数比所有的元素值都小则插入最后位置。

#include"stdio.h"

void main()

{

int m,i,j;

int a[11]={2,6,7,9,13,16,19,21,25,29};//由于后面有插入1个元素的操作,故数组长度定为11(虽然数组中只有10个元素)

scanf("%d",&m);

for(i=0;i<10;i++)

if(m<a[i])

{

for(j=9;j>=i;j--)

a[j+1]=a[j];

break;

}

a[i]=m;

for(i=0;i<11;i++)

printf("%d\t",a[i]);

}

//例2:输入一个数,插入一个各元素已经按照降序排列的数组中,插入后使数组中元素仍然是按照降序排列的。思想:把欲插入的数与数组中各数逐个比较, 当找到第一个比插入数小的元素i时,该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。最后把插入数赋予元素a[i]即可。如果被插入数比所有的元素值都小则插入最后位置。

#include <stdio.h>

void main()

{ int i,j,p,q,s,n;

int a[11]={162,127,105,87,68,54,28,18,6,3};

printf("input number:\n");

scanf("%d",&n);

第1页

你可能喜欢

  • 希尔排序算法
  • c语言经典算法
  • 堆排序算法
  • 选择排序
  • 人声处理
  • 查找算法
  • 直接插入排序
  • 数据结构排序

热门文档

相关文档

  • 希尔排序法

    希尔排序法希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数 d1<n,把所有序号相隔 d1 的...

  • 数据结构之希尔排序法法

    数据结构-排序问题、希尔... 暂无评价 56页 1下载券 数据结构中经典的七种...编写数据结构中的希尔排序法...

  • 希尔排序法

    2财富值 希尔排序法代码总结 暂无评价 4页 5财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或...

  • 希尔排序法

    希尔排序法 希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组...

  • 希尔排序法 c程序详解

    希尔排序法 c程序详解_计算机软件及应用_IT/计算机_专业资料。希尔排序法的c程序,绝对编译通过,没有错误,讲解详细,尤其对于用步长控制外层循环,如何选择插值地方,...

  • 希尔排序法细问与解答

    帮助大家过计算机2级希尔排序法的补充,不明白的同学可以来看看了。帮助大家过计算机2级隐藏>> 希尔排序法细问与解答问题: 问题:最近准备的是计算机二级公共基础,书...

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

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

  • java希尔排序算法

    Shell 排序的算法实现 1. 不设监视哨的算法描述 void ShellPass(SeqList R,int d) {//希尔排序中的一趟排序,d 为当前增量 for(i=d+1;i<=n;i++) //...

  • 希尔法排序

    希尔法排序_工学_高等教育_教育专区。希尔法排序希尔法排序 1、输入 n 个数到 a(n),用希尔法对 a(n)进行从 a(n), a(n)进行从 大到小的排序。 大到...

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