排序（1）冒泡排序

排序（1）冒泡排序

摘要：
在C语言的学习过程中， 排序可以对循环及选择进行一个很好的训练，在实际编程中也有着很重要的作用，本文针对于众多排序算法中的冒泡排序（之后还有快速排序、插入排序及选择排序）进行了原理上的简单说明，并进行了代码的实现。

---

文章内容：

1. 冒泡排序的定义
2. 冒泡排序的原理
3. 实例分析
4. 代码实现

---

冒泡排序（bubble sort）

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。这个过程类似于气泡从水底向上慢慢变大，越大的元素会经由交换慢慢“浮”到数列的顶端，所以叫做冒泡排序。

其原理类似下图

下面是一个例子（从小到大排序）。

原始待排序数组

6	2	4	1	5	9

第一趟排序(外循环)

第一次两两比较， 6 > 2交换(内循环)

交换前状态

6	2	4	1	5	9

交换后状态

2	6	4	1	5	9

第二次两两比较,6 > 4交换

交换前状态

2	6	4	1	5	9

交换后状态

2	4	6	1	5	9

第三次两两比较，6 > 1交换

交换前状态

2	4	6	1	5	9

交换后状态

2	4	1	6	5	9

第四次两两比较，6 > 5交换

交换前状态

2	4	1	6	5	9

交换后状态

2	4	1	5	6	9

第五次两两比较，6 < 9不交换

第二趟排序(外循环)

第一次两两比较2 < 4不交换

第二次两两比较,4 > 1交换

交换前状态

2	4	1	5	6	9

交换后状态

2	1	4	5	6	9

第三次两两比较,4 < 5不交换

第四次两两比较,5 < 6不交换

第三趟排序(外循环)

第一次两两比较2 > 1交换

交换后状态

2	1	4	5	6	9

交换后状态

1	2	4	5	6	9

第二次两两比较,2 < 4不交换

第三次两两比较,4 < 5不交换

第四趟排序(外循环)无交换

第五趟排序(外循环)无交换

所以最后的结果为：1 2 4 5 6 9

下列为代码（仅供参考）：

void main() {
    int a[6] = {6, 2, 4, 1, 5, 9};
        for(int i = 0; i < 5; i++){
            for(int j = 0; j < 5 - i; j++){
                if(a[j] < a[j + 1]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp
                }
            }
        }
}