几种插入排序

原创 2012年03月23日 21:51:03

void InsertSort(int a[],int n){
int i,j;
int tmp;
for(i=1;i<n;i++){
tmp=a[i];
for(j=i-1;j>=0;j--){
if(tmp<a[j])
a[j+1]=a[j];
else
break;
}
a[j+1]=tmp;
}
}

void InsertSort2(int a[],int n){
for(int i=1;i<n;i++){
for(int j=i;i>=0&&a[j-1]>a[j];j--)
swap(a[j-1],a[j]);
}
}


void InsertSort3(int a[],int n){
int x;
for(int i=1;i<n;i++){
for(int j=i;j>0&&a[j-1]>a[j];j--){
x=a[j];a[j]=a[j-1];a[j-1]=x;
}
}
}


void InsertSort4(int a[],int n){
int x,i,j;
for(i=1;i<n;i++){
x=a[i];
for(j=i;j>0&&a[j-1]>x;j--)
a[j]=a[j-1];
a[j]=x;
}
}

排序算法--几种插入排序

    插入排序总体上说也是简单排序,除去Shell排序的话,其他的插入排序算法时间复杂度基本上是O(n ^ 2)的,除非有特殊的情况.    首先说说直接插入排序:描述:    插入排序的思想大概就...
  • Simon_Ghost
  • Simon_Ghost
  • 2006年12月30日 23:40
  • 3263

插入排序的几种写法及性能上的差别

偶然间翻到了《编程珠玑》,上面偏序的一章介绍到了插入排序,作者给出了三种不同的写法。虽然只是简单的小程序,不过却提示了一点程序优化的思路。 第一种如下:for i=[1,n) for(j=i...
  • u013220338
  • u013220338
  • 2015年03月26日 14:24
  • 528

几种常见的排序(插入排序)

插入排序(insertsort)的执行情况,假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大, 则将这个数的位置往后挪, 直到当前外层元素的值大于或等于它前面的位置为止.算法在排...
  • kyle0036
  • kyle0036
  • 2012年04月06日 16:01
  • 167

几种基本的排序算法:选择排序、插入排序、冒泡排序

选择排序(Selection sort)、插入排序(Insertion sort)与冒泡排序(Bubble sort)這三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(时...
  • wuxianglong
  • wuxianglong
  • 2011年10月13日 11:59
  • 7566

Java 用两种方法实现插入排序

一、概述:排序算法是最简单的算法,也是最基本的算法。顾名思义,插入排序就是把当前待排序的元素插入到一个已经排好序的列表里面。 一个非常形象的例子就是右手抓取一张扑克牌,并把它插入左手拿着的排好序的扑克...
  • lovoo
  • lovoo
  • 2016年06月24日 21:10
  • 1684

java实现几种常见的排序算法

几种常见排序算法 几种常见排序算法 写在前面基础介绍初级排序算法 selection sort选择排序insertion sort插入排序ShellSort希尔排序s...
  • u011001084
  • u011001084
  • 2016年05月09日 21:17
  • 712

几种插入排序

1.直接插入排序 2.折半插入排序 3.希尔排序
  • jimo_lonely
  • jimo_lonely
  • 2015年12月10日 10:40
  • 254

插入排序复杂度为什么不是nlog(n)

插入排序是一种很基本的排序,其复杂度为O(n2)O(n^2),在大一学编程时没有多想,为什么不能利用二分查找改进为O(nlogn)呢O(n\log n)呢?问题描述:我们都知道插入排序就是在已有的序列...
  • q__y__L
  • q__y__L
  • 2016年12月21日 17:15
  • 730

一步步地分析排序——插入排序

一步步地分析插入排序
  • u010707039
  • u010707039
  • 2016年09月28日 15:14
  • 1208

C++模板插入排序

插入排序的C++模板实现
  • zhangxiao93
  • zhangxiao93
  • 2016年03月07日 20:19
  • 548
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:几种插入排序
举报原因:
原因补充:

(最多只允许输入30个字)