数组的处理--选择排序

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fun.cpp
* 作 者：王飞
* 完成日期：2012 年12 月 21日
* 版本号： v1.0
* 对任务及求解方法的描述部分：选择排序
* 输入描述：略
* 问题描述：略
* 程序输出：如下
*/

#include <iostream>
using namespace std;
void sort(int *p, int num);  
void output(int*p, int num);
int 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);
	cout<<endl;
	sort(b,15);   
	output(b,15);   
	cout<<endl;
	return 0;
}

void sort(int *p,int num)
{
	int i,j,k,t;
	for(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)<<"  ";

}

 

输出结果：

 

心得体会：

这些方法总会遗忘，常常温习！