快速排序

思路：

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

1. 從左邊選一個目標元素target。 i = left， j = right；
2. 從j處右往左遍歷，直到找到一個比 target 小的元素；然后從i處左往右遍歷，直到找到一個比target 大的元素；
3. 此時a[j]< target; a[i] >target； 我們將二者互換；
4. 繼續(xù)遍歷，由于步驟3已經互換元素，此時的a[j] >target, a[i]< target;
   我們繼續(xù)遍歷，重復步驟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);
        //合并結果
        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]放進臨時數(shù)組中
                temp[k++] = arr[j++];
            }else {//將更小的arr[i]放進臨時數(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)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

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

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

廣告

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