算法—冒泡排序

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CSAH/p/10970689.html

文章标签：

#数据结构与算法

本文深入解析冒泡排序算法的原理，通过C语言代码示例展示如何实现冒泡排序，包括详细的步骤说明和视频教程辅助理解。

冒泡排序

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。换句话说就是两两比较，两两交换。

 1 #include <stdio.h>
 2 void bubble_sort(int arr[], int len) {
 3     int i, j, temp;
 4     for (i = 0; i < len - 1; i++)
 5         for (j = 0; j < len - 1 - i; j++)
 6             if (arr[j] > arr[j + 1]) {
 7                 temp = arr[j];
 8                 arr[j] = arr[j + 1];
 9                 arr[j + 1] = temp;
10             }
11 }
12 int main() {
13     int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
14     int len = (int) sizeof(arr) / sizeof(*arr);
15     bubble_sort(arr, len);
16     int i;
17     for (i = 0; i < len; i++)
18         printf("%d ", arr[i]);
19     return 0;
20 }