java面试必考题:手写冒泡排序

冒泡排序（Bubble Sort）

是一种计算机科学领域的较简单基础的排序算法。其基本思路是，对于一组要进行升序排列的元素列，依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面，如此继续，直到比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
升序排列实例:

class T1maopaosheng {
    public static void main(String[] args) {
        int [] num = {1,8,6,4,3,5,2,7,};
        for (int i = 0; i <num.length ; i++) {
            for (int j = i+1; j <num.length ; j++) {
                if (num[i]>num[j]){
                    int c =num[i];
                    num[i]=num[j];
                    num[j]=c;
                }
            }
        }
        for (int n : num) {
            System.out.print(n);
        }
    }
}

小知识:一维数组的升序排序其实只需要使用简单的一句Arrays.sort(num);就可以实现

降序排列相比之下只需要将内层for循环的if判定语句里面的**num[i]>num[j]**中的>更改为<,即可.
重要:手写冒泡排序是java相关岗位面试的一道重要测试题,一定要熟记