选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

原创最新推荐文章于 2024-09-28 22:14:04 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单直观但效率较低的选择排序算法实现方法，并通过C++代码详细展示了其工作原理。选择排序的基本思想是在未排序序列中找到最小（或最大）元素放到已排序序列的末尾，重复此过程直到所有元素均排序完毕。

/* 选择排序，时间复杂度O(n^2) */
	static void selectSort(std::vector<int>& vec)
	{
		if (vec.empty())
		{
			return;
		}
		for (int i = 0; i < vec.size(); i++)
		{
			int index = i;
			for (int j = i + 1; j < vec.size(); j++)
			{
				if (vec[j] < vec[index])
				{
					index = j;
				}
			}
			if (i != index)
			{
				int tmp = vec[i];
				vec[i] = vec[index];
				vec[index] = tmp;
			}
            			
		}
	}