插入排序的基本思想:每次从未排序的序列中取一个元素,插入到已经排好序的序列的合适位置。小规模输入来说,插入排序速度比较快。许多复杂的排序法,在规模较小的情况下,都使用插入排序法来进行排序。
数组的插入排序算法如下:
#include<iostream>
using namespace std;
void InsertSort(int array[], int length)
{
for (int j = 1; j < length; ++j)
{
int key,i;
key = array[j];
i = j - 1;
while (array[i] > key && i >= 0)
{
array[i + 1] = array[i];
i--;
}
array[i + 1] = key;
}
}
int main()
{
int a[100];
int n;
cout << "请输入数字个数:";
cin >> n;
for (int i = 0; i < n; ++i)
cin >> a[i];
InsertSort(a, n);
cout << "排序后:";
for (int i = 0; i < n; ++i)
cout << a[i] << " ";
cout << endl;
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。