【算法导论】 2.2选择排序

    选择排序就是从数组中找出最大的数与第一个数交换，再找次大的数与第二个元素交换，依此类推，时间复杂度与插入排序一样，同为O(n^2)

#include <iostream>
using namespace std;

int main()
{
	cout<<"输入数组个元素个数:";
	int n;
	cin>>n;
	cout<<"输入"<<n<<"个数:"<<endl;
	int * a =new int[n];
	int i,j;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}

	for(i=0;i<n-1;i++)
	{
		int max=a[i],maxIndex=i;
		for(j=i+1;j<n;j++)
		{
			if(max<a[j])
			{
				max=a[j];maxIndex=j;
			}
		}
		a[maxIndex]=a[i];
		a[i]=max;
	}
	for(i=0;i<n;i++)
		cout<<a[i]<<"  ";
	cout<<endl;
	return 0;
}