选择排序

#include<iostream>
using namespace std;
 
void swap(int &x, int &y)
{
	int tmp;
	tmp = x;
	x = y;
	y = tmp;
}
 
void selectSort(int a[], int n)
{
	int i, j, pos;
	for(i = 0; i < n - 1; i++)//进行n-1次选择
	{
		pos = i; //pos记录最小元素的位置
		for(j = i + 1; j < n; j++)
			if(a[j] < a[pos])
				pos = j;
		//此时，pos指向了最小的元素的位置
 
		swap(a[i], a[pos]);
	}
}
 
int main()
{
	int a[] = {4, 5, 1, 3, 2, 0, -3 ,-20, 100, 50};
	selectSort(a, 10);
	int i;
	for(i = 0; i < 10; i++)
		cout << a[i] << " ";
	cout << endl;
    return 0;
}