C++ 排序插入排序详解

C++ 排序插入排序详解

　　插入排序的基本思想是每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。下面是小编分享的C++ 排序插入排序详解，一起来看一下吧。

　　常见的插入排序有插入排序(Insertion Sort)，希尔排序(Shell Sort)，二叉查找树排序(Tree Sort)，图书馆排序(Library Sort)，Patience排序(Patience Sort)。

　　简单实例：

　　#include <iostream>

　　using namespace std;

　　void InsertSort( int k[], int n )

　　{

　　int i, j,temp;

　　for( i=1; i < n;i++ )

　　{

　　if( k[i] < k[i-1] )

　　{

　　temp = k[i];

　　for( j=i-1; k[j] > temp;j-- ) //找位置并且向后推移

　　{

　　k[j+1] = k[j];

　　}

　　k[j+1] = temp;

　　}

　　int main()

　　{

　　int i ,a[10] = {5,2,6,0,3,9,1,7,4,8};

　　InsertSort(a,10);

　　for( i=0; i < 10 ;i++ )

　　{

　　cout << a[i];

　　}

　　cout << endl;

　　return 0;

　　}

【C++ 排序插入排序详解】相关文章：