面试常问 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;
    }
}