java實現(xiàn)快速排序算法

更新時間：2015年04月09日 11:29:14 投稿：hebedich

快速排序算法是基于分治策略的另一個排序算法。其基本思想是：對輸入的子數(shù)組a[p:r]，按以下三個步驟進行排序。 1）分解（Divide）（2）遞歸求解（Conquer）（3）合并（Merge）

1、算法概念。

快速排序（Quicksort）是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。
2、算法思想。

通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。

3、實現(xiàn)思路。

①以第一個關(guān)鍵字 K 1 為控制字，將 [K 1 ,K 2 ,…,K n ] 分成兩個子區(qū)，使左區(qū)所有關(guān)鍵字小于等于 K 1 ，右區(qū)所有關(guān)鍵字大于等于 K 1 ，最后控制字居兩個子區(qū)中間的適當位置。在子區(qū)內(nèi)數(shù)據(jù)尚處于無序狀態(tài)。
②把左區(qū)作為一個整體，用①的步驟進行處理，右區(qū)進行相同的處理。（即遞歸）
③重復第①、②步，直到左區(qū)處理完畢。

public static void quickSortByMid(int[] a, int low, int high) {
    if (low >= high)
      return;
    // 分割
    int pivot = a[low];// 基準值
    int i = low, j = high;
    while (i < j) {
      while (i < j && a[j] >= pivot)
        --j;
      a[i]=a[j];
      while (i < j && a[i] <= pivot)
        ++i;
      a[j]=a[i];
    }
    a[i]=pivot;
    quickSortByMid(a, low, i-1);
    quickSortByMid(a, i+1, high);
  }

快速排序算法示意圖：

以上所述就是本文的全部內(nèi)容了，希望對大家學習java快速排序算法有所幫助。

您可能感興趣的文章:

相關(guān)文章

世界著名程序SpringMVC完整過程
這篇文章主要為大家介紹了世界著名程序SpringMVC實現(xiàn)過程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2022-05-05
java用戶名密碼驗證示例代碼分享
這篇文章主要介紹了java用戶名密碼驗證示例代碼,需要的朋友可以參考下
2014-03-03
Jdk11使用HttpClient提交Http2請求的實現(xiàn)方法
這篇文章主要介紹了Jdk11使用HttpClient提交Http2請求的實現(xiàn)方法，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
2022-08-08
Java Web 實現(xiàn)QQ登錄功能一個帳號同一時間只能一個人登錄
對于一個帳號在同一時間只能一個人登錄，下文給大家介紹的非常詳細，對java web qq 登錄功能感興趣的朋友一起看看吧
2016-11-11
Json傳輸出現(xiàn)中文亂碼問題的解決辦法
最近遇到一個問題,就是將中文消息以json格式推給微信服務器時,收到的消息是亂碼,所以下面這篇文章主要給大家介紹了關(guān)于Json傳輸出現(xiàn)中文亂碼問題的解決辦法,需要的朋友可以參考下
2023-05-05
Spring+quartz實現(xiàn)定時發(fā)送郵件功能實例
spring提供的定時發(fā)送郵件功能一直深受廣大web開發(fā)者的喜愛，這篇文章主要介紹了Spring+quartz實現(xiàn)定時發(fā)送郵件功能實例，有興趣的可以了解一下。
2017-03-03
一篇文章帶你了解Java中ThreadPool線程池
線程池可以控制運行的線程數(shù)量，本文就線程池做了詳細的介紹，需要了解的小伙伴可以參考一下
2021-08-08
Java基礎(chǔ)第二篇方法與數(shù)據(jù)成員
在上一篇文章中介紹了Java基礎(chǔ) 從HelloWorld到面向?qū)ο?，我們初步了解了對?object)。對象中的數(shù)據(jù)成員表示對象的狀態(tài)。對象可以執(zhí)行方法，表示特定的動作。這篇文章我們進一步深入到對象。了解Java中方法與數(shù)據(jù)成員的一些細節(jié)。
2021-09-09
Java打印數(shù)組的三種方法整理
許多學編程專業(yè)的同學面試的時候,考官都會問到Java如何打印數(shù)組這樣的問題,下面這篇文章主要給大家介紹了關(guān)于Java打印數(shù)組的三種方法,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
2022-06-06
java8異步調(diào)用如何使用才是最好的方式
異步調(diào)用主要用于當前程序的執(zhí)行不用等待調(diào)用方法執(zhí)行結(jié)束就可以繼續(xù)執(zhí)行,下面這篇文章主要給大家介紹了關(guān)于java8異步調(diào)用如何使用才是最好的方式,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
2022-01-01