#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;
}
数据结构——线性排序
最新推荐文章于 2023-06-06 20:45:43 发布