简单选择排序 ← vector实现

【算法分析】
选择排序的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子表的最后，直到全部记录排序完毕。

【算法代码】

#include <bits/stdc++.h>
using namespace std;

void selectSort(vector<int> &a) {
	int i,j,idx;
	int t;
	for(i=0; i<a.size(); i++) {
		idx=i;
		for(j=i+1; j<=a.size(); j++) {
			if(a[j]<a[idx]) idx=j;
		}
		if(idx!=i){
			t=a[i];
			a[i]=a[idx];
			a[idx]=t;
		}
	}
}

int main() {
	vector<int> v;
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) {
		int x;
		cin>>x;
		v.push_back(x);
	}
	selectSort(v);

	for(int i=0; i<v.size(); i++) {
		cout<<v[i]<<" ";
	}

	return 0;
}

/*
in:
8
49 38 65 97 76 13 27 49

out:
13 27 38 49 49 65 76 97
*/