簡單選擇排序（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;
}

謝謝閱讀