#define _CTR_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
using namespace std;
/*
* 插入排序:
* 每次处理就是将无序数列的第一个有序元素
与有序数列的元素从后往前逐个进行比较,找到插入位置,
将该元素插入到有序数列的合适的位置中。
//个人理解:就是把一个待排序的无序序列n,分为一个只有一个元素的有序序列和一个有n-1个数据的无序序列。每次从无序序列的第一个元素开始和已经调节好的有序序列的最后一个元素开始比较, 并把这个位的数据提取出来放到tmp中,留出一个空位,当比较的数据比有序序列的最后一个元素小时,大的有序序列的最后一个数据向后移,留出的空位给当前数据存放,以此形成一个新的有序序列。
稳定性:插入排序是稳定的
*/
//插入排序算法(升序排列)
void insertSort(int s[],int len)
{
int tmp = 0;
int index = 0;
//遍历外层无序序列的循环
for (int i = 1; i < len; i++)
{
index = i;
tmp = s[index];
//内层有序序列循环
for (int j = i - 1; j >=0; j--)
{
if (tmp < s[j])
{
s[j + 1] = s[j];
index = j;
}
}
s[index] = tmp;
}
}
#if 0
int main()
{
int array[] = { 1,5,7,9,8,4,3,5,12,10,9 };
int len = sizeof(array) / sizeof(array[0]);
cout << "排序前:";
for (int i = 0; i < len; i++)
{
cout << array[i] << " ";
}
cout << endl;
insertSort(array, len);
cout << "排序后:";
for (int i = 0; i < len; i++)
{
cout << array[i] << " ";
}
cout << endl;
system("pause");
return 0;
}
#endif
插入排序
最新推荐文章于 2024-10-10 16:46:06 发布