【排序】直接选择排序

        直接选择排序思想：先把0位置设置为索引，接着用index（索引）向后找最小的，  每一趟分别把最小的放在前面，然后和原来前面的数据交换位置。

        时间复杂度：O(n*n)

        代码：

#include <iostream>
using namespace std;
#define MAXN 100
int a[MAXN + 1]; //全局变量存数组
int main()  
{  
    cout<<"=========直接选择排序一=========="<<endl;
    int i = 0, j;  
    int T;  
	int temp;
	int index;
    cout<<"请输入要对数据排序的个数:"<<endl;  
    cin>>T; 
	cout<<"请输入要排序的数据:"<<endl;
    while(T--)  
    {  
        cin>>a[i];  
        i++;      
    }  
    int len=i;//数组有效长度
	for(i=0;i<len;i++)
	{
		index=i;//寻找最小的
		for(j=i+1;j<len;j++)
		{
			if(a[j]<a[index])
				index=j;
		}
		if(index!=i)
		{
			temp=a[i];
			a[i]=a[index];
			a[index]=temp;
		}
		
	}
    cout<<"排序后的数据是:"<<endl;  
    for(j = 0; j < len; j++)  
    {  
        cout<<a[j]<<" ";  
    }  
	cout<<endl;
    return 0;  
}

运行结果：