02_选择排序

最新推荐文章于 2023-11-07 18:13:05 发布

原创最新推荐文章于 2023-11-07 18:13:05 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

排序算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，使用C++编程语言，并通过一个具体的例子展示了如何对整数数组进行排序。该算法每次从未排序的部分选择最小的元素放到已排序序列的末尾。

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

#include <iostream>
#include <vector>
using namespace std;

//每一趟都从所有元素当中选择出最小元素排序 非相邻元素比较
template<typename Comp>
void SelectionSort(vector<Comp> &a)  //O(N^2)
{
	int i = 0;
	int j = 0;

	for (i = 0; i< a.size(); i++)
	{
		for(j = i+1; j < a.size(); j++)
		{
			if (a[i] > a[j])
			{
				Comp tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}	
	}
}

void main()
{
	vector<int> a;
	a.push_back(8);
	a.push_back(3);
	a.push_back(6);
	a.push_back(1);

	cout << "排序前：";
	for(int i = 0; i < a.size(); i ++)
		cout << a[i] << " ";
	cout << endl;

	SelectionSort(a);
	cout << "排序后：";
	for(int i = 0; i < a.size(); i ++)
		cout <<  a[i] << " ";
	cout << endl;

	system("pause");
}