【C++】【算法】选择排序

最新推荐文章于 2024-11-02 14:05:25 发布

春色将迟

最新推荐文章于 2024-11-02 14:05:25 发布

阅读量96

点赞数

分类专栏： c++ 文章标签： c++ 排序算法

本文链接：https://blog.csdn.net/weixin_43845818/article/details/106910042

版权

c++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

void SelectionSort(int a[], int size)
{
	for(int i = 0; i < size -1; ++i)
	{//每次循环后将第i小的元素放好
		int tmpMin = i;
		//用来记录从第i个到第size-1个元素中，最小的那个元素的下标
		for(int j = i + 1; j < size; ++j)
		{
			if(a[j] < a[tmpMin])
			{
				tmpMin = j;
			}
		}
		//下面将第i小的元素放在第i个位子上，并将原来占着第i个位子的元素挪到后面
		int tmp = a[i];
		a[i] = a[tmpMin];
		a[tmpMin] = tmp;
	}
}