【C语言】冒泡排序详解-创新互联

思想

相邻元素比较

作为一家“创意+整合+营销”的成都网站建设机构，我们在业内良好的客户口碑。创新互联建站提供从前期的网站品牌分析策划、网站设计、网站制作、成都网站设计、创意表现、网页制作、系统开发以及后续网站营销运营等一系列服务，帮助企业打造创新的互联网品牌经营模式与有效的网络营销方法,创造更大的价值。

若需要升序数列，则前一个数大于后一个数时交换
若需要降序数列，则前一个数小于后一个数时交换

实现

一轮冒泡排序

例如 将一段序列改为升序序列
第一个元素9和8比较 9>8 所以交换
交换后 9>7,交换
以此类推 我们就将该序列中大的元素放在最后 这是一轮冒泡排序

一共需要几轮？

假设一个序列中有n个元素
我们发现每轮冒泡排序能将一个元素排序
理论上要将所有元素都排序需要n次
但是我们其实将n-1个元素排序号后 最后一个元素就已经是有序的了 所以只需要进行n-1次
所以需要一个循环来控制

for(i = 0; i< n - 1; i++）
{;
}

循环内部交换

在循环内部 我们要实现元素的判断和交换

判断

判断的思路就和开头的思想一样
若需要升序数列，则前一个数大于后一个数时交换
若需要降序数列，则前一个数小于后一个数时交换

if (arr[j] >arr[j + 1])
			{		int t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}

利用if语句进行判断和交换；

那我们在一趟冒泡排序中需要进行几次判断和交换呢？

以十个元素为例
第一趟排序 两两元素之间判断需要 9次
第二趟排序 两两元素之间判断需要 8次
第三趟排序 两两元素之间判断需要 7次
…
最后一趟排序 两两元素之间判断需要 1次
我们发现每过一趟 判断次数就少一次
所以判断次数=n-1-i；
所以我们就可以写出冒泡排序的基本过程

#define _CRT_SECURE_NO_WARNINGS 1
#include#includeint main()
{int arr[10] = {9,5,1,7,3,8,4,6,2,0 };
	int i = 0, j = 0;
	//冒泡排序
	for (i = 0; i< 9; i++)
	{for (j = 0; j< 9 - i; j++)
		{	if (arr[j] >arr[j + 1])
			{		int t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}
	}

	for (i = 0; i< 10; i++)
	{printf("%d ", arr[i]);
	}
	return 0;
}

希望我的博客对你的学习有所帮助

IDE VS 2022

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

本文题目：【C语言】冒泡排序详解-创新互联
当前路径：http://bjjierui.cn/article/djcodc.html