【C语言】如何通过冒泡排序对数组排序？（图文辅助理解）

蓝色学者i

于 2022-10-01 12:40:23 发布

阅读量1.4k

点赞数 6

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_73209194/article/details/127100826

版权

假设有这个一个数组：

int arr[] = {1,2,3,4,5,6,7,8,9,10};

现在要求让你把数组从左到右按照从大到小的顺序排列，你会怎么做呢？

你当然可以选择暴力地将左右两边的元素互换

代码如下

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

void print(int* arr)
{
	int i = 0;
	for (i = 0; i < 10; i++)
	{

		printf("%d ", arr[i]);

	}
}

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10};
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int* p = arr;
	int buf = i + sz - 1;
	while (i != buf && (buf - i)!=1)
	{
		int tmp = arr[i];
		arr[i] = arr[buf];
		arr[buf] = tmp;
		i++;
		buf--;
	}
	print(arr);
	
}

运行这段代码，就会成功把arr1数组倒置

现在我们新建另外一个数组

int arr2[10] = {4,7,1,9,6,3,8,5,2};

现在，让arr2数组从大到小，应该怎么做呢？

显然，第一种办法不具备判断能力，已经不适用于当前的问题

那么，我们变需要考虑一种具有判断能力的方法

我们先从一小段数来分析这个问题

假设现在有这么一组数字：1534

我们发现，若想让最小的数字1来到最右边的位置，只需要不断与相邻元素交换即可

数字4也是同样的道理

那么我们便发现，只需要让相邻两个元素比较即可

1 5 3 4 1 3 9 5 4 3 9 10

5 1 3 4 3 1 9 5 4 3 9 10

5 3 1 4 3 9 1 5 4 9 3 10

5 3 4 1 3 9 5 1 4 9 10 3

如上，我们让相邻两个元素交换位置，成功把数字1放到了最右边，如上三组数字，互相交换一轮之后，总会把一个数字送到他该有的位置

即：一次相邻元素互相比较，能把一个元素排好序

假设某个数组有10个元素，那我们只需要进行九次相互比较，这样就能够把九个元素排好序，剩下的元素也就对应排好序了

我们将这种排序方式称为冒泡排序

通过上面的分析，我们大体已经清楚，要排序一个数组，需要一个循环来让每个数字都排到相应的位置，要排序每个数字，我们又需要一个循环来让相邻元素比较‘

因此，我们不难分析出这里需要使用两个循环：

首先，我们计算出要处理的数字个数：

int sz = sizeof(arr) / sizeof(arr[0]);

由前面的分析我们可以知道，只需要将sz - 1个数字进行排序即可

那么第一个循环的参数，我们便确定了下来。

接下来，我们思考第二个循环的参数到底是什么

先看下面这一组数

1 5 3 4

经过三次相邻元素比较后

5 3 4 1

元素1被送到了该在的位置

经过两次相邻元素比较后

5 4 3 1

元素3被送到了该在的位置

其实，在一个元素被排序好后，这个元素就没有必要参与到相邻元素比较的过程中去

这样，第一个元素循环 sz - 1次，第二个元素循环sz - 2次，依次类推

我们共需要循环sz - 1 - i次

void bubble_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语句来实现：

void bubble_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 tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
}

由此我们实现了冒泡排序的函数bubble_sort

接下来让我们测试一下

如此，我们的冒泡排序函数就算完成了，接下来我会贴出整个项目的代码，我们发现，冒泡函数无法对结构体或是char类型数组进行排序，所以下周我将会使用冒泡排序模拟实现qsort，并且讲解kmp算法，敬请期待！！！

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>


void print(int* arr,int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d\n", arr[i]);
	}
}

void bubble_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 tem = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tem;
			}
		}
	}
}
int main()
{
	int arr[] = { 5,7,3,9,4,6,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	print(arr,sz);

}

最后，祝大家国庆快乐，祝祖国生日快乐！！