直接插入法排序
来源:互联网 发布:web聊天室源码 编辑:程序博客网 时间:2024/05/15 23:51
/*-------------------------------------------------------------------------------------------
直接插入法排序
算法原理:将数组元素分为两部分,已经被排好序的和即将排序的.
第一次检查时,将数组的第一个元素作为已经排序好的部分,所以
应该从第二个元素开始逐个与前面比较.如果其大小介于已排序
部分的两个元素之间,则插入这里.然后再将后面未比较部分的第
一个元素和前面的元素比较,直到找到合适的插入位置.
排序次数:1、一个总共有N个元素的数组,最少需要N-1次才可以排好(原顺
序就是要排的顺序);
2、一个总共有N个元素的数组,最多需要(1+2+...+N)次才可以
直接插入法排序
算法原理:将数组元素分为两部分,已经被排好序的和即将排序的.
第一次检查时,将数组的第一个元素作为已经排序好的部分,所以
应该从第二个元素开始逐个与前面比较.如果其大小介于已排序
部分的两个元素之间,则插入这里.然后再将后面未比较部分的第
一个元素和前面的元素比较,直到找到合适的插入位置.
排序次数:1、一个总共有N个元素的数组,最少需要N-1次才可以排好(原顺
序就是要排的顺序);
2、一个总共有N个元素的数组,最多需要(1+2+...+N)次才可以
排好,即N*(1+N)/2(原顺序和需要排的顺序相反)
所以排序次数介于(N-1)~(N*(1+N)/2)之间
-------------------------------------------------------------------------------------------*/#include<stdio.h>void Insert_Sort(int ar[],int len); int main(void){int i,n;puts("Input the number of elements to the array:");scanf("%d",&n);int ar[n]; //变长数组,n要在声明之前得到 printf("Input %d elements of the array:\n",n);for(i=0;i<n;i++) //读取数组元素scanf("%d",&ar[i]);Insert_Sort(ar,n); //调用直插排序函数,前面声明的为int []型,即指针类型,也可声明为int *for(i=0;i<n;i++) //逐个打印数组元素printf("%d ",ar[i]); putchar('\n');return 0;}void Insert_Sort(int ar[],int len)//直插排序法{int i,j,temp;for(i=1;i<len;i++) //从第二个元素开始,第一个元素看作已经排序好的{temp=ar[i]; //读取新进的一个元素for(j=i-1;j>=0;j--)//如果该元素比前一个元素小,则前移一位,直到和第一个元素做完比较{ if(ar[j]>temp) { ar[j+1]=ar[j]; ar[j]=temp; }}}}
- 直接插入排序法
- 直接插入排序法
- 直接插入排序法
- 直接插入法排序
- // 直接插入排序法
- 直接插入排序法
- 直接插入排序法
- 直接插入法排序
- 直接插入法排序
- 直接插入排序法
- 直接插入排序法
- 直接插入排序法
- 直接插入排序法
- 直接插入法排序
- 直接插入排序法
- java 直接插入排序法
- 数据结构 - 直接插入排序法
- 算法---直接插入排序法
- 数据库的简单架构
- matlab for linux(下载与安装)
- HomePlanSoft.Home.Plan.Pro.v5.2.25.22.Incl.Keygen-Lz0
- [Java GUI] 在JTextArea中显示选定文件的内容
- C++ static variable initialization
- 直接插入法排序
- 希尔排序法
- 使 WebBrowser 更简单的插入、调用执行脚本, 可安装 jQuery 脚本的 C# 开源代码 - IEBrowser
- SQL Server中SQL语句的宏表示方法
- 小型搜索引擎搭建的几个关键点
- Easy.CD-DA.Extractor.16.v16.1.0.1_CRKEXE-FFF
- 折半排序法(二分插入排序法)
- SQL从基础到高级
- 我的祝福,算不算太迟