快速排序

思路：

為上黨等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及上黨網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、上黨網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

1. 從左邊選一個目標(biāo)元素target。 i = left， j = right；
2. 從j處右往左遍歷，直到找到一個比 target 小的元素；然后從i處左往右遍歷，直到找到一個比target 大的元素；
3. 此時a[j]< target; a[i] >target； 我們將二者互換；
4. 繼續(xù)遍歷，由于步驟3已經(jīng)互換元素，此時的a[j] >target, a[i]< target;
   我們繼續(xù)遍歷，重復(fù)步驟2 ，3直到i， j相遇
5. 相遇時，i處之前的元素小于target，i處之后元素均大于target；a[i] 小于target；
6. 我們將target 和a[i] 互換。i處之前的元素小于a[i]，i處之后元素均大于a[i]；
7. 遞歸地處理左區(qū)間和右區(qū)間

public static void quickSort(int[] arr) {//        int[] arr = {3,1,4,7,2,9,8};
        doQuickSort(arr, 0, arr.length-1);
    }
    private static void doQuickSort(int[] arr, int left, int right) {if(left >= right) return;
        int base = arr[left];
        int i = left,j = right;
        while (i< j) {while (arr[j] >= base && i< j) {j--;
            }
            while (arr[i]<= base && i< j) i++;
            if(i< j) {int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }

        arr[left] = arr[i];
        arr[i] = base;
        doQuickSort(arr, left, i-1);
        doQuickSort(arr, i+1, right);
    }

歸并排序

public static void divideSort(int[] arr, int left, int right) {if(left >= right)
            return;
        //取中間索引
        int mid = (left + right)/2;
        //分別排序
        divideSort(arr,left,mid);
        divideSort(arr,mid+1,right);
        //合并結(jié)果
        merge(arr,left,mid,right);
    }
    public static void merge(int[] arr,int left,int mid,int right) {int[] temp = new int[right-left+1];//建立臨時數(shù)組
        int i = left;
        int j = mid + 1;//指向兩個數(shù)組的起始位置
        int k = 0;//指向臨時數(shù)組的起始位置
        while(i<= mid && j<= right) {if(arr[i] >= arr[j]) {//將更小的arr[j]放進(jìn)臨時數(shù)組中
                temp[k++] = arr[j++];
            }else {//將更小的arr[i]放進(jìn)臨時數(shù)組中
                temp[k++] = arr[i++];
            }
        }
        while(i<= mid) {//前一個數(shù)組還有剩余
            temp[k++] = arr[i++];
        }
        while(j<= right) {//前一個數(shù)組還有剩余
            temp[k++] = arr[j++];
        }
        //將臨時數(shù)組中的值更新到原始數(shù)組中
        for(int p = 0;p< temp.length;p ++) {arr[left+p] = temp[p];
        }
    }

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

新聞名稱：排序算法java實(shí)現(xiàn)-創(chuàng)新互聯(lián)
文章路徑：http://www.aaarwkj.com/article14/pjpge.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、響應(yīng)式網(wǎng)站、標(biāo)簽優(yōu)化、微信小程序、小程序開發(fā)、營銷型網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)