基于数组的直接插入排序算法和代码实现
来源:互联网 发布:网络销售传销 编辑:程序博客网 时间:2024/04/20 02:15
基于数组的直接插入排序算法:
a[0]作为哨兵,数组分为有序序列和无序序列,初始有序序列L1中仅有a[1]一个元素,a[2]-a[n]为无序序列L2。依次将a[2]-a[n]插入到L1中:每次插入a[i]到L1中之前,需在L1中从后向前查找合适位置(查找过程中比a[i]大的元素后移1个位置)。执行n-1次插入后,L2中元素全部插入L1中,L1即为一个完整有序的表。
代码实现:
//直接插入排序(递增排序) insert-sort//若要改为递减排序,将“for(j=i-1;a[0]<a[j];j--)”中的”<“修改为”>“即可#include <stdio.h>#include <stdlib.h>int InsertSort(int a[], int n){ int i,j;//i用于依次插入,j用于依次比较 for(i=2;i<=n;i++) { if(a[i]<a[i-1])//待插入元素小于前驱(有序表最后一个元素),向前查找待插入位置 { a[0]=a[i];//a[0]作为哨兵,放置待插入元素值 for(j=i-1;a[0]<a[j];j--) { a[j+1]=a[j];//比哨兵大,则后移 } a[j+1]=a[0];// a[j]小于等于哨兵,则a[j+1]为待插入位置 } else //待插入数>=前驱(有序表最后一个元素),插入当前位置(加入有序表,位置不变) NULL; } return 0;}int main(){ int i,k; int n; printf("Please input the Number of words:\n "); scanf("%d",&n);int a[n+1]; //a[0]存放哨兵,a[1]-a[1]存放待排序元素,共需n+1a[0]=0; //初始化哨兵a[0] printf("Please input the %d words:\n ",n);for(i=1;i<=n;i++){ scanf("%d",&a[i]);}InsertSort(a,n);//直接插入排序printf("InsertSort output :\n ");for(i=1;i<=n;i++){ printf("%d ",a[i]);}return 0;}欢迎探讨和指正! - -
0 0
- 基于数组的直接插入排序算法和代码实现
- 基于单链表的直接插入排序算法和代码实现
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 直接插入排序算法分析、代码实现
- 直接插入排序的算法思想和实现过程
- 直接插入排序的C++实现代码
- python实现的直接插入排序算法
- C语言直接插入排序和折半插入排序算法的实现
- 八种排序算法Java实现-直接插入和带哨兵的插入排序
- 实现直接插入排序算法
- 直接插入排序算法实现
- 直接插入排序算法实现
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现
- 各种排序算法的实现-1(直接插入排序)
- [排序算法]--直接插入排序的三种实现(Java)
- 【排序算法】直接插入排序(java实现)
- 排序算法--Java实现直接插入排序
- JAVA 实现直接插入排序算法的实现
- .net去掉去掉字符串前后的","
- PriorityBlockingQueue 使用小结
- 选择排序
- CF 359C - 359E #209 (Div. 2)
- UVA 11330 Andy's Shoes(置换)
- 基于数组的直接插入排序算法和代码实现
- C++面试题,自己实现String类的构造函数,拷贝构造函数,赋值操作符,append,replace,+运算符重载等
- hdu 4117 AC自动机DP + 线段树优化
- C++第7周(春)项目5 复数模板类(加使用友元函数拓展) .
- 二叉树根节点到指定节点的路径
- blog起航!
- drools 6.0 教程 配置开发环境 eclipse
- C51提供了三种访问绝对地址的方法:
- hdu 2243 AC自动机 + 矩阵加速