选择排序

 

#include<iostream>
#include<ctime>
using namespace std;
const int max_size=100;
template<typename T> inline void SWAP(T &x,T &y);
void sort(int *list);
int main()
{
    int list[max_size];
    srand(time(NULL));
    for(int i=0;i!=max_size;++i){
        list[i]=rand()%1000;
    }
    for(int i=0;i!=max_size;++i)
        cout<<list[i]<<" ";
    cout<<endl;
    sort(list);
    for(int i=0;i!=max_size;++i)
        cout<<list[i]<<" ";
    cout<<endl;
    return 0;
}
template<typename T> inline void SWAP(T &x,T &y)
{
    while(x>y){
        T temp=x;
        x=y;
        y=temp;
    }
}
void sort(int *list)
{
    for(int i=0;i!=max_size;++i){
        for(int j=i+1;j!=max_size;++j){
            while(list[i]>list[j])
                SWAP(list[i],list[j]);
        }
    }
}