基本思想:第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记录r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
代码:
int main()
{
int a[10];
for(int i=0;i<10;i++)
{
a[i]=rand()%100+1;
cout<<a[i]<<endl;
{
int a[10];
for(int i=0;i<10;i++)
{
a[i]=rand()%100+1;
cout<<a[i]<<endl;
}
int min=0;
for(int i=0;i<10;i++)
{
min=i;
for(int j=i+1;j<10;j++)
{
if(a[min]>a[j])
{
min=j;
}
int min=0;
for(int i=0;i<10;i++)
{
min=i;
for(int j=i+1;j<10;j++)
{
if(a[min]>a[j])
{
min=j;
}
}
if(min!=i)
{
int temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
if(min!=i)
{
int temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
for(int i=0;i<10;i++)
{
{
cout<<a[i]<<endl;
}
return 0;
}
}
return 0;
}