简单选择排序C++实现

简单选择排序C++实现

***原理：***简单选择排序是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，第一次从下标为0的开始，将下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

优缺点：好理解易实现，但是效率低下且不稳定
复杂度：
不需要额外的辅助空间，空间复杂度为O(1) 时间复杂度：O(n^2)
稳定性：不稳定

代码如下：

/***************************
 题目：选择排序（从小到大）
	每次获取最小的数依次放在前面
****************************/
#include<iostream>
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;
}