java完成疾速排序算法

java完成疾速排序算法。本站提示廣大學習愛好者：（java完成疾速排序算法）文章只能為提供參考，不一定能成為您想要的結果。以下是java完成疾速排序算法正文

1、算法概念。

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

經由過程一趟排序將要排序的數據朋分成自力的兩部門，個中一部門的一切數據都比別的一部門的一切數據都要小，然後再按此辦法對這兩部門數據分離停止疾速排序，全部排序進程可以遞歸停止，以此到達全部數據釀成有序序列。

3、完成思緒。

①以第一個症結字 K 1 為掌握字，將 [K 1 ,K 2 ,…,K n ] 分紅兩個子區，使左區一切症結字小於等於 K 1 ，右區一切症結字年夜於等於 K 1 ，最初掌握字居兩個子區中央的恰當地位。在子區內數據尚處於無序狀況。
②把左區作為一個全體，用①的步調停止處置，右區停止雷同的處置。（即遞歸）
③反復第①、②步，直到左區處置終了。

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

疾速排序算法表示圖：

以上所述就是本文的全體內容了，願望對年夜家進修java疾速排序算法有所贊助。