《C++程序设计(谭浩强)》代码,均按章节分类
源代码在线查看: 例5.7.txt
例5.7 用选择法对数组中10个整数按由小到大排序。
所谓选择法就是先将10个数中最小的数与a[0]对换;再将a[1]到a[9]中最小的数与a[1]对换……每比较一轮,找出一个未经排序的数中最小的一个。共比较9轮。
根据此思路编写程序如下:
#include
using namespace std;
int main( )
{void select_sort(int array[],int n); //函数声明
int a[10],i;
cout for(i=0;i cin>>a[i];
cout select_sort(a,10); //函数调用,数组名作实参
cout for(i=0;i cout cout return 0;
}
void select_sort(int array[],int n) //形参array是数组名
{int i,j,k,t;
for(i=0;i {k=i;
for(j=i+1;j if(array[j] t=array[k];array[k]=array[i];array[i]=t;
}
}