C语言程序设计教程（第三版）课后习题7.2 （C++代码）

解题思路:

使用选择排序，思想是：

（1）遍历一次未排序数组，找到未排序的数组中最小的一个；

（2）将数组第一位与最小的进行交换，这样就完成一次排序，最小的数位于数组第一位；

（3）重复（1）、（2）步骤知道数组完全有序

注意事项:





参考代码:

#include <iostream>

#include <iomanip>

using namespace std;

int  main(){

int a[10],i,j,min=0,m=0,t;

for(i=0;i<10;i++){

cin>>a[i];

}

for(i=0;i<9;i++){

m=a[i];

for(j=i;j<=9;j++){

if(m>=a[j]){

m=a[j];

min=j;

}

}

t=a[i];

a[i]=a[min];

a[min]=t;

}

for(i=0;i<10;i++){

cout<<a[i]<<endl;

}

return 0;

}