signed

QiShunwang

“诚信为本、客户至上”

交换排序

2021/5/14 23:16:00   来源:

交换排序

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

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;
                }
            }
        }
    }

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