如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速排序算法

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速排序算法，文章內(nèi)容豐富且以專(zhuān)業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

快速排序介紹：

快速排序，根據(jù)教科書(shū)說(shuō)法來(lái)看，是冒泡排序的一種改進(jìn)。

快速排序，由一個(gè)待排序的數(shù)組（array），以及找準(zhǔn)三個(gè)變量：

• 中樞值（pivot）

• 左值（left）

• 右值（right）

根據(jù)中樞值（pivot）來(lái)做調(diào)整，將數(shù)組（array）分為三個(gè)部分：

• 第一部分：中樞值（pivot），單獨(dú)數(shù)字構(gòu)成，這個(gè)值在每次排序好的"最中間"；

• 第二部分：左邊數(shù)組（由array的一部分組成），這個(gè)數(shù)組在第一部分 中樞值（pivot） 的"左邊"，其中左邊數(shù)組中的每一個(gè)值（不一定是排序好的，可能是亂序的），都要比中樞值和右邊數(shù)組的值要??；

• 第三部分：右邊數(shù)組（由array的一部分組成），這個(gè)數(shù)組在第一部分 中樞值（pivot）的"右邊"，其中右邊數(shù)組的每一個(gè)值（不一定是排序好的，可能是亂序的），都要比中樞值和左邊數(shù)組的值要大
  

以上就是快速排序要做的第一步，將數(shù)組按照：左邊數(shù)組 、 中樞值 、 右邊數(shù)組 區(qū)分開(kāi)來(lái)。

再根據(jù) 遞歸思想 ， 對(duì) 左邊數(shù)組 、 中樞值 、 右邊數(shù)組 不斷遞歸循環(huán)操作，不斷拆分出三部分來(lái)，最終達(dá)到快速排序的效果。

核心邏輯：

快排算法遞歸調(diào)用：

接下來(lái)附上完整實(shí)現(xiàn)代碼：

public class QuickSort {

 /**
  * 快速排序調(diào)用方法
  *
  * @param ary 待排序數(shù)組
  * @param left 左值
  * @param right 右值
  * @return int值
  * @author Cansluck
  */
 public static int getSortNum(int[] ary, int left, int right) {
  // 定義一個(gè)中樞值pivot，讓其等于數(shù)組的左值，樞軸選定后永遠(yuǎn)不變，最終在中間，前小后大
  int pivot = ary[left];
  while (left < right) {
   // 看后面ary[right] > pivot比較，如果右邊數(shù)組值大于中樞值，說(shuō)明不需要調(diào)整位置，則讓右值（right）自減1
   while (left < right && ary[right] >= pivot) {
    right--; // 執(zhí)行自減操作
   }
   // 如果上面循環(huán)不符合條件的，則說(shuō)明右邊數(shù)組的一個(gè)值，小于中樞值（pivot），則將其替換到左邊數(shù)組中
   ary[left] = ary[right];
   // 看后面ary[left] < pivot比較，如果左邊數(shù)組值小于中樞值，說(shuō)明不需要調(diào)整位置，則讓左值（left）自增1
   while (left < right && ary[left] <= pivot) {
    left++; // 執(zhí)行自增操作
   }
   // 如果上面循環(huán)不符合條件，則說(shuō)明左邊數(shù)組的一個(gè)值，大于中樞值（pivot），則將其替換到右邊數(shù)組中
   ary[right] = ary[left];
  }
  // 最后將中樞值給自增后的左邊數(shù)組的一個(gè)值中
  ary[left] = pivot;
  // 返回左邊數(shù)組下標(biāo)
  return left;
 }

 /**
  * 快速排序遞歸方法
  *
  * @author Cansluck
  * @param ary 待排序數(shù)組
  * @param left 左值
  * @param right 右值
  */
 public static void quickSort(int[] ary, int left, int right) {
  // 定義中樞值
  int pivot;
  // 判斷
  if (left < right) {
   // 根據(jù)方法得到了每次中樞值的位置
   pivot = getSortNum(ary, left, right);
   // 根據(jù)中樞值（pivot），來(lái)對(duì)左邊數(shù)組進(jìn)行遞歸調(diào)用快速排序
   quickSort(ary, left, pivot - 1);
   // 根據(jù)中樞值（pivot），來(lái)對(duì)右邊數(shù)組進(jìn)行遞歸調(diào)用快速排序
   quickSort(ary, pivot + 1, right);
  }
 }

 public static void main(String[] args) {
  int[] ary = {97, 58, 12, 88, 77, 22, 33, 44, 66, 22};
  quickSort(ary, 0, ary.length - 1);
  for (int i = 0; i < ary.length; i++) {
   if (i != ary.length - 1)
    System.out.print(ary[i] + ", ");
   else
    System.out.println(ary[i]);
  }
 }
}

上述就是小編為大家分享的如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速排序算法了，如果剛好有類(lèi)似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。