技術標籤：c++演算法

選擇排序 SelectionSort

#include<iostream>
//#include<algorithm> 之前用，現在 std已包含
using namespace std;

void selectionSort(int arr[], int n) {
	
	for (int i = 0; i < n; i++) {
		//尋找[i，n）區間裡的最小值
		int minIndex = i;
		for (int j = i + 1; j < n; j++)
			if (arr[j] < arr[minIndex]
 
)
				minIndex = j;

		swap(arr[i], arr[minIndex]);
	}
}
int main() {
	int a[10] = { 10,9,8,7,6,5,4,3,2,1 };
	selectionSort(a, 10);
	for (int i = 0; i < 10; i++)
		cout << a[i] << " ";
	    cout << endl;
	return 0;

}