选择排序算法c++实现

//每一轮选择最小的数放到指定位置
#include<iostream>
using namespace std;
void swap(int a[], int i, int j) {
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}
int main() {
	int a[] = {17, 15, 7, 9, 4};
	int len = a.size();
	for (int i = 0; i < len - 1; ++i) {
		int tmpIndex = i;
		for (int j = i + 1; j < len; ++j) {
			if (a[j] < a[tmpIndex])
				tmpIndex = j;
		}
		if (tmpIndex != i) 
			swap(a, i, tmpIndex);
	}
}
时间复杂度：o(n^2)
空间复杂度：o(1)
特点：交换次数较少