冒泡程序包括 指针操作和数组操作--数据排序

//此程序已经经过visual C++ 6.0多次验证,如有问题,可留言,我会及时回复,谢谢.
/*************************** 
// 函数名称:mp_sort_xd
// 函数功能:使用冒泡方法对数据进行排序--使用指针的操作
// 入口参数:排序数据的首地址 数据长度
// 出口参数:无 
// 返 回 值:无 
//***************************************/
void mp_sort_xd(int *point,int num)//冒泡程序--指针操作
{
	int i,j,temp;
	char	F_flag;
	int *po;
	po=point;
	F_flag=0;
	 for(i=0;i<num&&F_flag==0;i++)//F_flag==0的判断,增加此判断可提高效率 
	 {
		 F_flag=1;
		 for(j=0;j<num-i-1;j++,point++)
		 {
			if(*point>*(point+1))//(n/2)*4
			{
				temp=*point;
				*point=*(point+1);
				*(point+1)=temp; 
				F_flag=0;
			}			
		//	point=point+1;
		 }
		point=po;//指向首个元素的首址
	 }//冒泡程序


}
//*************************************** 
// 函数名称:mp_sort1_xd
// 函数功能:使用冒泡方法对数据进行排序--使用简单的操作 
// 入口参数:排序数据的数组 数据长度
//出口参数:无
// 返 回 值:无 
//***************************************/
void mp_sort1_xd(int a[],int num)//数组定义时需要注意是否要定义为全局变量,否则可能出现不然操作不成功,指针不用,局部变量即可
{
	int i,j,temp;
	char	F_flag;


	F_flag=0;
	 for(i=0;i<num&&F_flag==0;i++)
	 {
		 F_flag=1;
		 for(j=0;j<num-i-1;j++)
		 {
			if(a[j]>a[j+1])//(n/2)*4
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp; 
				F_flag=0;
			}	

		 }

	 }//冒泡程序

}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值