例6.6.txt

来自「谭浩强的c++一书用到的所有原代码,还比较经典!」· 文本 代码 · 共 26 行

例6.6 将10个整数按由小到大的顺序排列。
在例5.7程序的基础上，将形参改为指针变量。
#include <iostream>
using namespace std;
int main( )
{void select_sort(int *p,int n);                  //函数声明
int a[10],i;
cout<<″enter the originl array:″<<endl;
for(i=0;i<10;i++)                                //输入10个数
cin>>a[i];
cout<<endl;
select_sort(a,10);                              //函数调用，数组名作实参
cout<<″the sorted array:″<<endl;
for(i=0;i<10;i++)                               //输出10个已排好序的数
cout<<a[i]<<″  ″;
cout<<endl;
return 0;
}void select_sort(int *p,int n)                   //用指针变量作形参
{int i,j,k,t;
for(i=0;i<n-1;i++)
{k=i;
 for(j=i+1;j<n;j++)                     
if(*(p+j)<*(p+k)) k=j;                 //用指针法访问数组元素
 t=*(p+k);*(p+k)=*(p+i);*(p+i)=t;
}
}