每日经典算法题（二十八） 冒泡排序

每日经典算法题（二十八） 冒泡排序

冒泡排序：Bubble Sort

题目

任意输入 10 个数，并对这 10 个数进行从小到大的排序。

程序分析

对于这种数字排序问题，我们一般用冒泡排序的方法来进行排序。

思路

首先我们应该知道什么是冒泡排序，冒泡排序是依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这里我们需要分别以每个数为基准和其他的数依次进行比较，所以要用双重 for 循环，外层控制被比较的数，内层循环控制轮换比较的数。

由于要从小到大排序，判断条件是第一层的数若大于第二层的数，则将两个数交换。

代码示例

public class Q28_10NumbersArrangement {
   
    public static void main(String[] args) {
   
        Scanner scanner