冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

mcgrady_tracy

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量881

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/mcgrady_tracy/article/details/10144181

数据结构和算法专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理及实现过程。通过逐步演示排序过程，解释了冒泡排序如何通过多次遍历将数组中的元素按升序排列。同时提供了完整的C语言实现代码。

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

冒泡排序的思想是两两比较待排序的数据，如果前面数据比后面数据大，则交换两个数据，伪代码如下：

BUBBLESORT(A)
    for i <-- 1 to length[A]
        do for j <-- length[A] downto i+1
            do if A[j] < A[j-1]
                then exchange A[j] <--> A[j-1]

例如：
A 5 4 3 2 1

第一趟遍历后：
A 1 5 4 3 2

第二趟遍历后：
A 1 2 5 4 3

第三趟遍历后：
A 1 2 3 5 4

最后：
A 1 2 3 4 5

可以看到冒泡排序是小的数据往上浮，大的数据往下沉，所以叫冒泡排序。
冒泡排序c代码如下：

void bubble_sort(int A[], int len)
{
	int i, j;

	for (i = 0; i < len; i++) {
		for (j = len-1; j > i; j--) {
			if (A[j] < A[j-1]) {
				swap(&A[j], &A[j-1]);
			}
		}
	}
}

完整的c代码如下：

#include <stdio.h>

void dump(int a[], int len)
{
	int i;

	for (i = 0; i < len; i++) {
		printf("%3d", a[i]);
	}
	printf("\n");
}

void swap(int *a, int *b)
{
	int tmp;

	tmp = *a;
	*a = *b;
	*b = tmp;
}

void bubble_sort(int A[], int len)
{
	int i, j;

	for (i = 0; i < len; i++) {
		for (j = len-1; j > i; j--) {
			if (A[j] < A[j-1]) {
				swap(&A[j], &A[j-1]);
			}
		}
	}
}

int main(void)
{
	int a[] = {5, 4, 3, 2, 1};

	int len = sizeof(a) / sizeof(a[0]);

	dump(a, len);

	bubble_sort(a, len);

	dump(a, len);

	return 0;
}