冒泡排序（Bubble Sort）

基本思路

正序： 小➡大，逆序： 大➡小
逆序对：6，5

以 n 个数排序为例，从第一个开始，依次比较相邻的两个数是否是逆序对，如果是逆序对，就交换两个数，以此类推，直到 n-1 和 n 比较。经过一轮排序，最大的数像冒泡一样排到队列最后

所以，总共要进行 n-1 轮冒泡，每轮进行 n-1 次比较

每进行一轮比较之后，n 个数的排序问题就转化成了 n-1 个数的排序问题（此时的 n = n - i，即减去已经排序正确的数）

排序过程

假设有 6 个数排序：

6

3

4

2

5

1

第一轮排序：

3	6	4	2	5	1
交换

3	4	6	2	5	1
	交换

3	4	2	6	5	1
		交换

3	4	2	5	6	1
			交换

3	4	2	5	1	6
				交换

第二轮排序：

3	4	2	5	1	6
不换

3	2	4	5	1	6
	交换

3	2	4	5	1	6
		不换

3	2	4	1	5	6
			交换

第三轮排序：

2	3	4	1	5	6
交换

2	3	4	1	5	6
	不换

2	3	1	4	5	6
		交换

第四轮排序：

2	3	1	4	5	6
不换

2	1	3	4	5	6
	交换

第五轮排序：

1	2	3	4	5	6
交换

动图演示

代码实现

Java

public static void bubbleSort(int[] arr) {
    int temp = 0, n = arr.length;

    for (int i = 0; i < n - 1; i++) {  // 进行 n-1 轮冒泡
        for (int j = 0; j < n - i - 1; j++) {  // 进行 (n-i)-1 次比较
            // 如果是逆序对，就交换两个数
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    System.out.println(Arrays.toString(arr));  // 输出
}

C++

#include<iostream>
using namespace std;
int main()
{
    int n, i, j;
    float a[10001];

    // 输入数据
    cin >> n;
    for(i = 0; i < n; i++)
        cin >> a[i];

    // 冒泡排序
    for(i = n - 1; i >= 1; i--)  // 进行 n-1 轮冒泡
    {
        for(j = 0; j < i; j++)  // 每轮进行 i 次比较
        {
            if(a[j] > a[j + 1])  // 比较相邻两个元素，如果逆序就交换
                swap(a[j], a[j + 1]);
        }
    }

    for(i = 0; i < n; i++)  // 输出结果
        cout << a[i] << " ";

    return 0;
}