排序之插入排序

最新推荐文章于 2019-08-14 14:02:59 发布

原创最新推荐文章于 2019-08-14 14:02:59 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种经典的排序算法——插入排序，并提供了详细的实现步骤与代码示例。该算法通过逐步将未排序部分的数据插入到已排序部分中来实现整体排序，其时间复杂度为O(n^2)，适用于小规模数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

步骤：

将序列分成有序区和无序区，通过将无序区的数不断加入有序区并保持有序，完成排序

代码：

void SelectionSort(vector<int>& num){
	int size = num.size();
	int i, j;
	int temp;
	for (i = 1; i<size; i++){
		j = i;
		if (num[j] < num[j - 1])
		{
			temp = num[j];
			while (j > 0 && temp < num[j - 1])
			{
				num[j] = num[j - 1];
				j--;
			}
			num[j] = temp;
		}
	}
}