交换排序

交换排序

（一）冒泡排序
对待排序列从前向后依次比较相邻元素的值逆序则互换。

public static void bubbleSort(int[]array){
        for (int i = 0; i <array.length; i++) {
            boolean judje=true;
            for(int j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    int tmp=array[i];
                    array[i]=array[j];
                    array[j]=tmp;
                    judje=false;
                }
                if(judje==false){
                    break;
                }
            }
        }
    }

(二)快速排序
快速排序是对 冒泡排序的一种改进，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有的数据都比另一部分的小，整个排序过程可以递归进行，以此达到整个数据有序。