【数据结构】直接选择排序详解!

文章目录

1.直接选择排序

  • 🐧 begin 有可能就是 maxi ,所以交换的时候,要及时更新 maxi

  • 🍎 直接选择排序是不稳定的,例如: 9 [9] 5 [5],排序后,因为直接选择排序是会交换数据的,排序后可能变成了 [5] 5 [9] 9
cpp 复制代码
// 直接选择排序
// 时间复杂度: O(n^2)
void SelectSort(int* a, int n)
{
	int begin = 0, end = n - 1;

	while (begin < end)
	{

		int mini = begin, maxi = begin;

		for (int i = begin; i <= end; i++)
		{
			if (a[i] < a[mini])
				mini = i;

			if (a[i] > a[maxi])
				maxi = i;
		}

		Swap(&a[begin], &a[mini]);

		// 此时的 maxi 有可能已经改变
		if (begin == maxi)
			maxi = mini;


		Swap(&a[end], &a[maxi]);

		begin++, end--;
	}
}
相关推荐
Wo3Shi4七36 分钟前
哈希冲突
数据结构·算法·go
sun0077001 小时前
std::forward作用
开发语言·c++·算法
V我五十买鸡腿2 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
海棠玛卡2 小时前
C/C++内存管理
c++
虾球xz2 小时前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
七灵微3 小时前
数据结构实验习题
数据结构
2401_881244404 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)37 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发9 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack12 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法