数据结构——选择排序

#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;}