C++ 实现冒泡排序 算法详解

原理

算法简介

冒泡排序：通过不断比较数组中两个数的位置，按照一定顺序（升序或者降序）将每个数字一点一点排好.

举例说明

需要排序数组：

1

2

3

4

5

要求将其从大到小重新排序，则步骤为：

Round 1：从第一位数字开始进行循环比较，把小的数字换到后一位去

comparision ①

2

1

3

4

5

comparision ②

2

3

1

4

5

comparision ③

2

3

4

1

5

comparision ④

2

3

4

5

1

Round 2：再次从第一位数字开始进行循环比较

comparision ①

3