选择排序C++实现（附完整可运行源代码）

选择排序（Select sort）

1. 思想：每次获取数组中最小的数放在最前面，共进行n-1轮
2. 优缺点：好理解易实现，但是效率低下且不稳定
3. 复杂度：
   不需要额外的辅助空间，空间复杂度为O(1) 时间复杂度：O(n^2)
4. 稳定性：不稳定
   【例如{5，2，5，1}，第一轮就把前面的5换到了后面】

源代码

/***************************
 题目：选择排序（从小到大）
	每次获取最小的数依次放在前面
****************************/
#include
using namespace std;

//参数：
//		numbers[]：数组
//		length：数组长度
void Select_Sort(int numbers[], int length)
{
	//1. 判断传入参数是否有效
	if (numbers == nullptr || length <= 0)
		return;
	
	int temp;	//临时变量
	int minIndex;	//每一轮最小值的下标

	//2. 外层循环代表轮次，每轮的结果都是，最小的数和每轮最前面的数交换位置
	for (int i = 0; i < length - 1; i++)
	{
		minIndex = i;
		//3. 内层循环获取每轮的最小值下标
		for (int j = i + 1; j < length; j++)
		{
			//如果要从大到小排序，符号反过来就好，每轮最大的数放在最前
			if (numbers[j] < numbers[minIndex])
				minIndex = j;
		}
		//4. 交换，把最小值换到每轮的最前面去
		temp = numbers[minIndex];
		numbers[minIndex] = numbers[i];
		numbers[i] = temp;
	}
}
//简单测试
int main(int argc, char* argv[])
{
	const int length = 7;
	int numbers[length] = { 3, 2, 7, 11, 9, 4, 2 };	

	Select_Sort(numbers, length);

	for (int i = 0; i < length; i++)
		cout << numbers[i] << "  ";

	cout << endl;
	return 0;
}

仍有不足，欢迎交流。