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://cdxtjz.cn/article/dsgddh.html