冒泡排序(Bubble Sort)的C语言实现

最新推荐文章于 2024-11-26 09:01:34 发布

原创最新推荐文章于 2024-11-26 09:01:34 发布 · 2.5k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #数据结构 #冒泡排序

C语言专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了冒泡排序算法的工作原理，通过逐步比较和交换相邻元素，最终将数组按升序排列。文章提供了C语言实现的示例代码，展示了如何使用嵌套循环和自定义交换函数完成排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序就是先比较数组中的（假设数组有 n 个元素），我们先从 0 ～ n - 1 的范围开始比较

第0, 1个

第1, 2个

第2, 3个

第3, 4个

......

第n - 2, n - 1个

如果前一个比后一个大，就把二者互换。

第一轮下来最大的数就会移动到数组的最后的位置，之后再从 0 ～ n - 2 的范围去比较，以此类推

C语言代码：

#include<stdio.h>

void BubbleSort(int num[10]);
void swap(int *a, int *b);

int main(int argc, char *argv[])
{
	int num[10] = {4, 7, 3, 9, 6, 1, 8, 0, 2, 5};
	BubbleSort(num);
	for (int i = 0; i <= 9; i++)
		printf("%d", num[i]);
	return 0;
}

void BubbleSort(int num[10])
{
	int n = 10;
	for (int j = n - 1; j >= 1; j--) {
		for (int i = 0; i <= j - 1; i++) {
			if (num[i] > num[i + 1])
				swap(&num[i], &num[i + 1]);
		}
	}
}

void swap(int *a, int *b)
{
	*a = *a ^ *b;
	*b = *a ^ *b;
	*a = *a ^ *b;
}

代码的核心是嵌套的 for循环，要注意每进行一轮比较（对应于第一个 for循环），最大的数就会到达最右边，在下一次的排序中就不用再去考虑它了。