选择排序法，指针来也

/*       
* 程序的版权和版本声明部分       
* Copyright (c)2012, 烟台大学计算机学院学生       
* All rightsreserved.       
* 文件名称： array.cpp                                  
* 作    者： 徐汉玉                                  
* 完成日期： 2012 年11  月28日       
* 版本号： v1.0             
*        
* 输入描述：无       
* 问题描述：     
*/  
#include <iostream>  
using namespace std;  
void sort(int *p, int num);  //不要对自定义函数的声明有任何改动  
void output(int *p,int num);  
int main( )   //不要对main函数有任何改动  
{   int a[20]={86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16};  
    int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};  
    sort(a,20);    
    output(a,20);
   sort(b,15);  
    output(b,15);
	cout<<endl;
	return 0;  
}  
//下面定义自定义函数  
void sort(int *p, int num){
	int k,j,t;
	for(int i=0;i<num-1;i++){
	k=i;
	for(j=i+1;j<num;j++)
	
		if(*(p+j)<*(p+k))
	k=j;
	t=*(p+k);
	*(p+k)=*(p+i);
	*(p+i)=t;
		
	
	} 
}	
void output(int *p,int num){
	int i;
	for(i=0;i<num;i++){
cout<<*(p+i)<<"  ";
 
	}
}

运行结果：