C语言之冒泡排序-创新互联

冒泡排序(Bubble Sort)也是一种简单直观的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

十载的南涧网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。成都全网营销推广的优势是能够根据用户设备显示端的尺寸不同,自动调整南涧建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联公司从事“南涧网站设计”,“南涧网站推广”以来,每个客户项目都认真落实执行。算法步骤

1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。(这里是从小到大排列的思路)

2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是大的数。

3.继续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 

需要注意的是:N个数字只需要排列N-1次。因为冒泡排序有一个特点,如果这个程序是从大到小排序,所以第一轮排序以后,最小的数就会浮到最右面;第二轮排序以后,第二小的数会浮到倒数第二个位置;第三轮排序以后,第三小的数会浮到倒数第三个位置……也就是说,排序多少轮,就有多少个数字已经按排序要求排好了,所以N个数中N-1个数排好以后,最后一个数字然也到了自己的位置上,无需排列。

代码演示 :用冒泡排序将一组数从小到大输出

//关于冒泡排序的详解
#includeint main()
{
	int arr[] = {2,4,6,8,10,9,7,5,3,1,0}; //定义一个数组,放入要排列的数字
	int sz = sizeof(arr) / sizeof(arr[0]);  //计算数组大小
	int i = 0;  //中间变量,用来计算冒泡的趟数
	for (i = 0; i< sz - 1; i++)  //sz-1趟
	{
		int j = 0;  //中间变量,用来代表数组的下标
		for (j = 0; j< sz - i - 1; j++)//第i趟比较的是下标为sz-i-1与下标为sz-i-2的数
		{
			if (arr[j] >arr[j + 1])  //从小到大排序,如果前一个数比后一个数大,交换这两个数的值
			{
				int t = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = t;
			}
		}
	}
	for (i = 1;i

结果: 

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


当前题目:C语言之冒泡排序-创新互联
转载源于:http://myzitong.com/article/dsgddh.html