- 相關(guān)推薦
C++ 排序插入排序詳解
插入排序的基本思想是每次將一個(gè)待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止。下面是小編分享的C++ 排序插入排序詳解，一起來看一下吧。
常見的插入排序有插入排序(Insertion Sort)，希爾排序(Shell Sort)，二叉查找樹排序(Tree Sort)，圖書館排序(Library Sort)，Patience排序(Patience Sort)。
簡(jiǎn)單實(shí)例：
#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++ 排序插入排序詳解】相關(guān)文章：
C++插入排序算法實(shí)例06-02
c++快速排序詳解04-24
C++冒泡排序算法實(shí)例詳解06-09
C語言插入排序算法及實(shí)例代碼07-02
C++ this指針詳解07-04
排序之一：直接插入排序（C語言實(shí)現(xiàn)）04-13
C++選擇排序算法實(shí)例02-25