溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
插入排序是將插入數據與前面的排好序的數據比較然后將數據插入到指定位置時間復雜度為O（N^2）
大概排序流程為將一數組，首先取第二個數據向第一個數據插入排序，一直到第n個向n-1個數組插入排序
#include<iostream>
using namespace std;
void InsertSort(int *a, int length)
{
if (a == NULL || length < +0)
{
return;
}
for(int i = 1; i < length; i++)
{
int index = i;
int tmp = a[i];
while (index)
{
if (tmp < a[index-1]) //插入數據和前面的數據比較，并將大的向后移動
{
a[index] = a[index - 1];
}
else
{
break;
}
--index;
}
if (tmp<a[index]) //將插入的數據放到數組合適的位置
{
a[index] = tmp;
}
}
}
void Test()
{
int a[] = { 3, 6, 2, 8, 1, 5, 9, 4, 7, 0 };
InsertSort(a, 10);
for (int i = 0; i < sizeof(a) / sizeof(a[0])-1; i++)
{
cout << a[i] << " ";
}
cout << endl;
}
int main()
{
Test();
return 0;
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
