c++之排序篇2:冒泡排序法


#include <iostream>

//函数swap因为要交换两个数,所以要用引用“&”
void swap(int &a,int &b)//冒泡排序法因为需要频繁的比较两个数组的大小,所以定义一个函数使用起来比较方便
{
	int temp ;
	temp = a;
	a	 = b;
	b	 = temp;
}
void BubbleSort(int *a ,int n)
{
	for(int i = 0;i<n-1;i++)
	{
		for(int j =0;j<n-i-1;j++)
		{
			if(a[j]<a[j+1])//此处若为“<”则为降序排列,若为“>”则为升序排列
				swap(a[j],a[j+1]);
		}
	}
	
}
int main()
{	
	int a[] = {5,4,9,8,7,6,0,1,3,2};
	int len = sizeof(a)/sizeof(a[0]);
	BubbleSort(a,len);
	for(int i = 0;i<len;i++)
	{
		printf("%d	",a[i]);
	}
	return 0;
}

参考文献:《程序员面试笔试宝典》何昊等人编著

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭