博客

/***********************************************
*       	 作者:张煜
*		 编译环境:vs2013
*		 测试时间:2014-05-07 20:16
***********************************************/
//算法:
/*用当前未排序的数中,找到一个最小的数,然后将它放到已排序的整数列表的下一个位置
*/
#include<iostream>
using namespace std;
class Sloution
{
public:
	//选择排序算法
	void SelectSort(int A[], int n)
	{
		int j = 0;
		int k = 0;
		for (int i = 0; i < n; i++)
		{
			j = i;
			for (k = i + 1; k < n; k++)
			if (A[k] < A[j])
				j = k;
			swap(A[i], A[j]);


		}
	}
}S;
int main()
{
	int Arr[7] = { 77, 23, 41, 11, 27, 25, 82 };//测试数据
	int n = 7;
	S.SelectSort(Arr, n);
	for (int i = 0; i < n; i++)
		cout << Arr[i] << "  " << endl;
	cout << "\n";

	return 0;
}