简单选择排序的原理及代码实现（C++实现）

简单选择排序：先找到未排序数组中最小或最大的数，然后进行交换操作

时间复杂度：O(n^2)
空间复杂度：O(1)
稳定性：不稳定

插入排序见：插入排序（C++实现&&与冒泡排序的区别）

以下是简单选择排序的C++代码实现：

#include <iostream>
#include <vector>
#include <time.h>
#include <stdlib.h>
using namespace std;


void selectSort(vector<int> &arr)
{
	if (arr.empty())
		return;

	for (int i = 0; i < arr.size(); ++i)
	{
		int flag = i; // 标志位

		int j = i + 1;
		for (; j < arr.size(); ++j)
		{
			if (arr[flag] > arr[j])
				flag = j;
		}

		if (flag != i)
		{
			int temp = arr[i];
			arr[i] = arr[flag];
			arr[flag] = temp;
		}
	}
}

int main()
{
	// 随机数
	std::srand(time(NULL));
	
	int i = 0;
	vector<int> v;

	// 生成随机数，存入到数组中
	while (i < 20)
		v.push_back(rand() % 1000 + (i++));
	
	// 简单选择排序
	selectSort(v);

	for (int i = 0; i < v.size(); ++i)
		cout << v[i] << " ";
	cout << endl;


	system("pause");
	return EXIT_SUCCESS;
}

谢谢阅读