排序法
插入排序法
基本思想:
输入一个元素,插入到一个已经排好序的数列中的适当位置,使数列依然有序。//例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);
希尔排序法希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数 d1<n,把所有序号相隔 d1 的...
数据结构-排序问题、希尔... 暂无评价 56页 1下载券 数据结构中经典的七种...编写数据结构中的希尔排序法...
2财富值 希尔排序法代码总结 暂无评价 4页 5财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或...
希尔排序法 希尔排序(缩小增量法) 属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序 排序过程:先取一个正整数d1<n,把所有序号相隔d1的数组...
希尔排序法 c程序详解_计算机软件及应用_IT/计算机_专业资料。希尔排序法的c程序,绝对编译通过,没有错误,讲解详细,尤其对于用步长控制外层循环,如何选择插值地方,...
帮助大家过计算机2级希尔排序法的补充,不明白的同学可以来看看了。帮助大家过计算机2级隐藏>> 希尔排序法细问与解答问题: 问题:最近准备的是计算机二级公共基础,书...
它 的排 序速 度仅次 于著名 的归井 排序法 ,而且不需要附加 和数 据本身长度相等的内存空间, 能实 现就地排 序, 这使得希尔排序在数据 比较 多时更有使用...
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)进行从 大到小的排序。 大到...
热门文档