技術標籤：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;
}