【算法】- 排序 - 插入排序
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档
文章目录
前言
语言：c++
编译器：vs2022
一、插入排序实现思路
都玩过斗地主吧，在我们拿牌整理阶段，其实就是一个插入排序，将牌一部分是有序一部分还没有排序，将还没有排序的牌，对已排序的牌进行比较，把牌向后移，插入。这就实现了插入排序。
二、插入排序
#define MAXSIZE 10
#include <iostream>
using namespace std;
//插入排序
int main()
{
int i, j;
int arr[MAXSIZE] = { 5,6,3,11,4,8,7,2,9,10 };
for (i = 1; i < MAXSIZE; i++)//i从1开始，把下标0的位置看成已经排好序的
{
if (arr[i] < arr[i-1])//未排序的第一个和已排序的最后一个比较，
{
int tmp = arr[i];//创建个临时变量来存储要插入的值
for (j = i - 1; arr[j]>=tmp; j--)//进行向后移的操作
{
arr[j + 1] = arr[j];
}
arr[j + 1] = tmp;//把插入的值放到插入的位置
}
}
for (i = 0; i < MAXSIZE; i++)
{
cout << arr[i]<<" ";
}
system("pause");
return 0;
}
总结
插入排序所需的时间取决于输入中元素的初始顺序。
时间复杂度为：O(n2)
原文地址：https://blog.csdn.net/2302_77182146/article/details/142680830
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！