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

解题思路:

简单选择排序，即从头到尾扫描序列，选出最小的和第一个交换，接着从剩下的继续选择并交换，最终使序列有序。

注意事项:

参考代码:

#include <iostream>

using namespace std;

int main(){

int a[10];

for(int n=0;n<10;n++)

cin>>a[n];//输入

int i,j,k;

int temp;

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

k=i;

for(j=i+1;j<10;j++){//从第i+1个到最后扫描，找到最小的值的下标

if(a[k]>a[j])

k=j;}

if(k!=i){//如果k改变，则交换第i个和i+1到n中最小的元素

temp=a[i];

a[i]=a[k];

a[k]=temp;}

}

for(int m=0;m<10;m++){//输出

cout<<a[m]<<endl;

}