数据结构——选择排序

#include <iostream>
#include <ctime>
using namespace std;

//选择排序
void sort(int a[],int len)
{
    int min;
    int i,j;
    for(i=0;i<len-1;i++)
    {
        min=i;
        for(j=i+1;j<len;j++)
        {
            if(a[j]<a[min])
                min=j;
        }
        if(min>i)
        {
            int temp=a[min];
            a[min]=a[i];
            a[i]=temp;
        }
    }
}

int main()
{
    int arr[100];
    srand( unsigned(time(0)) );
    for(int i=0;i<100;i++)
        arr[i]=rand()%1000;
    cout<<"原始数据"<<endl;
    for(i=0;i<100;i++)
    {
        if(i>0 && i%10==0)
            cout<<endl;
        cout<<arr[i]<<"  ";
    }
    //选择排序数组
    sort(arr,100);
    cout<<endl<<"排序后数据"<<endl;
    for(i=0;i<100;i++)
    {
        if(i>0 && i%10==0)
            cout<<endl;
        cout<<arr[i]<<"  ";
    }
    return 0;
}