选择排序（c++）

Cdc_cdC

已于 2024-08-26 16:44:14 修改

阅读量101

点赞数 1

文章标签： c++ 算法

于 2024-08-26 16:43:02 首次发布

本文链接：https://blog.csdn.net/Cdc_cdC/article/details/141567865

版权

选择排序（select sort）是一种简单直观的算法，其原理是从头到尾遍历数组，找出最小值的位置，然后与遍历起始位置的数值进行交换；遍历n-1次即可实现排序。

//选择排序
void selectSort(vector<int>& nums)
{
	for (int i = 0; i < nums.size()-1; i++)
	{
		int minIndex = i;
		for (int j = i + 1; j < nums.size(); i++)
		{
			if (nums[j] < nums[minIndex])
			{
				minIndex = j;
			}
		}
		if (minIndex != i)
		{
			swap(nums[i], nums[minIndex]);
		}
	}
}

选择排序是一种不稳定的排序算法。即相等的元素在排序后可能改变相对顺序。原因在于，当选择最小元素并进行交换时，可能会将相等元素的相对位置改变。

时间复杂度：O( $n^{2}$ )。