简单插入排序
2018-03-26 23:19
260 查看
插入排序
将未排序的记录按顺序插入到已排好序的记录当中。稳定性:
1、插入排序是稳定排序
2、效率是0(n^2)
算法:
1、排好序和未排序的
2、插入一个未排序的数列,依次和前面相邻的比较,并判断是否和前面的数是否进行比较
如:12,34,45 插入10 65
12 34 45 为排好序 插入 10
12 34 45,45与10比较 ,12 34 10 45
10应该还与34 、12 比较 10 12 34 45
10 12 34 45 插入65 时不用交换
即: 10 12 34 45 65
代码
//实现简单插入排序 #include<iostream> using namespace std; void Swap(int *a,int *b) { int tmp=*a; *a=*b; *b=tmp; } void InsertSort(int* Seq,int n) { for(int i=1;i<n;i++) { //与相邻的比较 if(Seq[i-1]>Seq[i]) { Swap(&Seq[i],&Seq[i-1]); //在有序记录中排序 for(int j=i-1;j>0 && Seq[j-1]>Seq[j];j--) { Swap(&Seq[j-1],&Seq[j]); } } } } void main() { int Seqlist[]={49,38,65,76,97,13,27,49}; int n = sizeof(Seqlist)/sizeof(Seqlist[0]); InsertSort(Seqlist,n); for(int i=0;i<n;i++) { cout<<Seqlist[i]<<" "; } cout<<endl; }
结果
相关文章推荐
- 简单排序:冒泡排序、直接插入排序、直接选择排序
- 简单插入排序的C语言实现
- 四种简单的排序算法(插入、冒泡、选择排序、快速排序法)+汉诺塔算法
- 简单插入排序
- 插入排序就这么简单
- 简单插入排序和希尔排序
- 简单插入排序
- Java实现简单排序——冒泡、选择、插入、奇偶排序
- 《面试》 几种经典的简单的排序方法(冒泡,选择,插入)python实现
- 简单插入排序
- 数据结构排序算法之简单插入排序
- 简单排序总结:选择、插入、交换
- C++实现简单插入排序
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 数据结构与算法之--简单排序:冒泡、选择和插入
- 对于 插入排序的简单讨论
- java实现七种排序 (插入排序, 希尔排序, 插入排序, 快速排序, 简单选择排序, 堆排序, 归并排序)
- C语言描述——简单插入排序
- 简单插入排序
- 简单的排序--冒泡、选择、插入