数组的排序，冒泡指针法

/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fun.cpp
* 作 者：王飞
* 完成日期：2012 年12 月 20日
* 版本号： 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);   //用冒泡法按升序排序a中元素
	output(a,20);//输出排序后的数组
	cout<<endl;
	sort(b,15);   //用冒泡法按升序排序b中元素
	output(b,15);   //输出排序后的数组
	cout<<endl;
	return 0;
}

void sort(int *p,int num)
{
	int i,j,t;
	for(i=0;i<num-1;i++)
		for(j=0;j<num-i;j++)
			if(*(p+j)>*(p+j+1)){
				t=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=t;
			}
	
}

void output(int*p,int num)
{
	int i;
	for(i=0;i<num;i++)
		cout<<*(p+i)<<"  ";

}

 

输出结果：

 

心得体会：冒泡经典！