冒泡排序(java实现)

冒泡排序，就是每次遍历都会把最小(或者最大)的数放在前面。比如要升序{A1,........An}  第一次排序要取出整个数组中最小放在A1的位置，从An开始往前遍历，相邻两个数比较，如果Aj < Aj-1 则换位。知道比较到A1  这一趟完事之后 A1放的就是整个数组中最小的数。然后从A2位置开始比较，重复上一个步骤，一直比较到A2，这时候A2中放的就是整个数组中第二个小的数...........

比如{82 ,31 ,29 ,71, 72, 42, 64, 5,110}，比较完一趟，得到{5，82 ,31 ,29 ,71, 72, 42, 64,110}  比较完第二趟得到{5，29，82 ,31 ,71, 72, 42, 64,110}............

java实现的代码如下：

    /**
     * 冒泡排序
     * @param arrays 需要排序的序列
     */
    public static void sort(int[] arrays){
        if(arrays == null || arrays.length <= 1){
            return;
        }

        for(int num = 0; num < arrays.length; num++){
            for(int num1 = arrays.length-1; num1>num; num1--){
                if(arrays[num1] < arrays[num1-1]){
                    int temp = arrays[num1];
                    arrays[num1] = arrays[num1-1];
                    arrays[num1-1] = temp;
                }
            }
        }
    }

 

转载于:https://www.cnblogs.com/hithlb/p/3599063.html