手写冒泡排序

package com.jan;

/***
 * 手写一个冒泡排序  从打到小排列
 *
 * 小循环的遍历规则：将大的数放到前面，把小的数放到后面，让小的数去跟后面的数再去比较
 *  大循环一次完成时，会将数组中最小的数放到数组的最后一位
 *  再次遍历大循环，小循环里面的最后一位就不在参数比较了，而是将倒数第二小的数放到倒数第二位
 *  直到大循环遍历结束，数组也就变成从大到小排列了
 */
public class BubbleSort {

    public static void sort( int[] array){
        int temp;
        int length = array.length;//获取数组的长度
        for (int i = 0; i < length-1; i++) {//外层循环
            for (int j = 0; j < length-1-i; j++) {//内存循环
                if(array[j]<array[j+1]){//如果第一个数比第二个数小的话
                    temp = array[j];//将第一个数赋值给临时变量
                    array[j] = array[j+1];//将第一个数赋值给第一个数
                    array[j+1] = temp;//将临时变量赋值给第二个数

                }

            }

        }
    }

    public static void main(String[] args) {
        int[] array = {1,4,236,23,63,7,23,4,74,23,6733,};
        sort(array);
        for (int i : array) {
            System.out.println(i);
        }
    }
}