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++ 排序拔出排序详解】相干文章：

上海龙凤419