2021.11.28 关于冒泡排列

目录

冒泡排序的定义

冒泡排序代码的改进


冒泡排序的定义

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

举例:(从小到大排列)10与相邻的元素进行比较发现其顺序错误便相互交换位置,再重复此步骤,直至位置和顺序正确。(该示例为一趟冒泡排序)

假设我们完全不知道10个元素的位置是如何排列的,那我们便需要进行9趟这样的冒泡排序。

整体思路:

第一步 确定冒泡排序的趟数,即求算出元素个数再减去1,便是需要进行的趟数了。

第二步 我们得确定每进行一趟冒泡排序要判断几次大小,我们拿图举例。

从而我们便可以理解下面代码中 j <sz-1-i 的由来了(i的初始值为0)

第三步 我们进行比较过后便需要对条件成立的相邻元素进行元素调换。

最后一步 便是打印出已完成冒泡排序数组的各元素。

我们可以根据该思路写出以下冒泡排序的代码

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS

void maopao_sort(int arr[])
{
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);  //求数组中元素的个数
	for (i = 0; i < sz - 1; i++) //确定冒泡排序的趟数
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)  //确定每进行一趟冒泡排序需要判断几次大小
		{
			if (arr[j] > arr[j + 1])
			{                               //相邻两数交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] =  tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1,0,2,5,3,4,9,8,7,10};
	int i = 0;
	int sz = sizeof(arr) / sizeof (arr[0]);
	maopao_sort(arr);
	for (i = 0; i < sz; i++)  // 打印出已完成冒泡排列数组的元素
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

 结果为:

为啥结果和我们所想象的并不一样呢?

此时我们忽略了一个重要因素:

数组在传给函数的时候是将其数组的第一个元素的地址给传过去

从而在函数中所运算的 sz 即传送过去的数组元素个数时 sz 的大小便与我们所想的便不一至了

此时的 sz 的值为1,继而导致未成功进入循环,从而我们所得出的结果便没有进行冒泡排序

我们便可直接将主函数中的sz直接传过去

修改后的冒泡排序代码:

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS

void maopao_sort(int arr[],int sz)
{
	int i = 0; 
	for (i = 0; i < sz - 1; i++) //确定冒泡排序的趟数
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)  //确定每进行一趟冒泡排序需要判断几次大小
		{
			if (arr[j] > arr[j + 1])
			{                               //相邻两数交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] =  tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1,0,2,5,3,4,9,8,7,10 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]); //求数组的元素个数
	maopao_sort(arr,sz);
	for (i = 0; i < sz ; i++)  // 打印出已完成冒泡排列数组的元素
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

 结果为:

由此我们的冒泡排序便可成功运行


冒泡排序代码的改进

我们得注意该冒泡排序代码的效率是很低的,不管其数组有没有序,都会进行一个比较

那我们还可以在该代码的基础上进行改进

思路:

我们可以在进入相邻元素大小判断之前定义一个变量的值为1,同时在相邻元素大小判断的循环结束前重新定义这个变量的值为0,我们便可通过这个变量的值来进行判断是否可跳出该循环。

第一种情况:不满足相邻元素大小判断循环的条件,意味着满足排列顺序,不需要交换相邻元素,跳过该循环,从而该变量的值不变且为1,此时我们可添加一个判断该变量值为1的 if 语句来进行循环的跳出。

第二种情况:满足相邻元素大小判断循环的条件,意味着不满足排列顺序,需要交换相邻元素,得进入该循环,在结束元素交换后该变量的值由1变为0,因为该变量的值为0,便不满足变量值为1可跳出循环的条件,从而不能跳出该循环得继续进行相邻元素大小判断循环。

改进的冒泡排序代码如下:

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS

void maopao_sort(int arr[],int sz)
{
	int i = 0; 
	for (i = 0; i < sz - 1; i++) //确定冒泡排序的趟数
	{
		int flag = 1;
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)  //确定每进行一趟冒泡排序需要判断几次大小
		{
			if (arr[j] > arr[j + 1])
			{                               //相邻两数交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] =  tmp;
				int flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 1,0,2,5,3,4,9,8,7,10 };
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]); //求数组的元素个数
	maopao_sort(arr,sz);
	for (i = 0; i < sz ; i++)  // 打印出已完成冒泡排列数组的元素
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

以上便是关于冒泡排序的内容了,喜欢可点个赞或收藏哦!

谢谢浏览!(如有问题,请各位大神即使指出,我会及时纠正!)

  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 8
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

茂大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值