直接插入排序
2015-01-12 11:10
211 查看
直接插入排序
基本思想:假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。代码实现:
#include<stdio.h> #include<iostream> using namespace std; int n; void InsertSort(int a[]) { int i,j; for(i=2;i<=n;i++) { if(a[i]<a[i-1]) { a[0]=a[i]; //哨兵 a[i]=a[i-1]; for(j=i-2;a[0]<a[j];j--) a[j+1]=a[j]; //后移 a[j+1]=a[0]; } } } int main () { int a[100],i; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; InsertSort(a); for(i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }
相关文章推荐
- 直接插入排序
- 排序一:插入排序(直接插入排序)
- 选择排序,冒泡排序,直接插入排序
- 数据结构复习:直接插入排序与二分插入排序的C++实现
- 用JAVA实现排序算法之二:直接插入排序
- 三种最简单的排序算法(直接插入排序、冒泡排序、简单选择排序)
- c++实现直接插入排序
- 排序(一)—直接插入排序+冒泡排序
- 直接插入排序java实现
- 算法六之直接插入排序
- 直接插入排序
- (2)直接插入排序
- 算法篇(一)直接插入排序与快速排序
- 插入排序之直接插入排序
- 直接插入排序:改进算法---2路插入排序
- Java实现直接插入排序
- Python排序——直接插入排序
- 算法之插入排序——直接插入排序
- 排序算法(直接插入排序)
- [排序算法,插入排序]--直接插入排序