冒泡排序法分析

雪豹不讲武德

已于 2022-01-24 21:08:08 修改

阅读量427

点赞数 1

文章标签： c语言算法

于 2022-01-22 15:59:32 首次发布

本文链接：https://blog.csdn.net/weixin_63192658/article/details/122637731

版权

冒泡排序法作为C语言入门所接触的第一个排序类算法，由于它嵌套的for循环结构，使人理解起来较为困难。

下面我们将冒泡排序法拆分开来，从准备区域，核心交换区域，打印区域三方面进行讨论，希望能够帮助读者更好地理解。


#include<stdio.h>
int main()
{
//准备区域
	int arr[10] = { 3,6,1,2,3,8,54,123,5,9 }; 
	int i = 0; int j = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
//核心交换区域
	for (i = 0; i < sz - 1; i++)
	{
		for (j = 0; j < sz - i - 1; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
//打印区域
}
	for (i = 0; i < sz ; i++)
	{
		printf("%d\n", arr[i]);
	}
	return 0;
}

准备区域：

1.在初期接触计算机时，大部分人并没有算法思维的储存。因此对于初学C语言的人来说，准备区域不需要像自己老师一样，在编写其他区域之前就把所有本程序用到的变量全部定义。用到哪个就回去定义就好啦。（老师毕竟还是很专业的，而且还经过细致的备课，这些程序他们会非常熟悉）

2.在编程过程中如果发现自己需要某些变量，建议大部分还是回到准备区域集中定义，不要再非准备区域进行变量的定义，养成良好的代码风格。

3.本代码基于整型数组arr[10]={3,6,1,2,3,8,54,123,5,9}为基础进行演示。

核心交换区域：

1.本区域用到了两个for循环，分别以i，j作为循环变量。

2.外层循环控制冒泡，每一次的外层循环都会伴随着一个位于正确位置的数据。

内层循环控制排序的具体过程。

3.两层循环分层+if判断区域解析：

外层循环：

①外层循环主要控制的是循环的整体执行次数

②对于 sz-1 可以理解为：每次外层循环结束，会浮出一个元素，该元素不需要再继续参与循环，他的位置已经是正确地址。如果所有元素都排在在自己的正确位置上，该数组即完成冒泡排序过程。试想：