面试常问 Java基础 冒泡排序

冒泡排序就是对一个数组进行排序。
用双层for循环就可以解决。
第一层，决定排序的次数。 n个数，进行n-1次排序就行了。
第二层，把相邻的两个数比较，谁小，放到后面和下一个数字比较，谁小谁放到后面，这样，一轮循环下来，最小的一个就到最后了。
然后，第二次循环把第二小的数放到了倒数第二个。
n-1次循环下来，就排好序了。

package paixu;public class maopao {    public static void main(String[] args) {        int shuzu[]={1,10,2,9,13,4};        paixu_test(shuzu);        for (int i : shuzu) {            System.out.println(i);        }    }    static int[] paixu_test(int []args) {        //最多做n-1趟排序        for (int i = 0; i < args.length-1; i++) {            //为什么要减1 ，因为数组下标从0开始的，所以j 第一次排序包含最后一个 （第一次i=0）            for (int j = 0; j < args.length-i-1; j++) {                if (args[j]<args[j+1]) {                    int temp=args[j+1];                    args[j+1]=args[j];                    args[j]=temp;                }            }        }        return args;    }}