From be8a586768ed246bd0278481a6d16ba80d5ec6d4 Mon Sep 17 00:00:00 2001
From: Yudong Jin <krahets@163.com>
Date: Thu, 1 Dec 2022 22:38:01 +0800
Subject: [PATCH] Update quick_sort.js

Fix indentation
---
 .../javascript/chapter_sorting/quick_sort.js  | 38 +++++++++----------
 1 file changed, 19 insertions(+), 19 deletions(-)

diff --git a/codes/javascript/chapter_sorting/quick_sort.js b/codes/javascript/chapter_sorting/quick_sort.js
index bad6fa7..405bf76 100644
--- a/codes/javascript/chapter_sorting/quick_sort.js
+++ b/codes/javascript/chapter_sorting/quick_sort.js
@@ -17,29 +17,29 @@ class QuickSort {
     partition(nums, left, right){
         // 以 nums[left] 作为基准数
         let i = left, j = right
-            while(i < j){
-                while(i < j && nums[j] >= nums[left]){
-                    j -= 1  // 从右向左找首个小于基准数的元素
-                }
-                while(i < j && nums[i] <= nums[left]){
-                    i += 1  // 从左向右找首个大于基准数的元素
-                }
-                // 元素交换
-                this.swap(nums, i, j) // 交换这两个元素
+        while(i < j){
+            while(i < j && nums[j] >= nums[left]){
+                j -= 1  // 从右向左找首个小于基准数的元素
             }
-            this.swap(nums, i, left)  // 将基准数交换至两子数组的分界线
-            return i  // 返回基准数的索引
+            while(i < j && nums[i] <= nums[left]){
+                i += 1  // 从左向右找首个大于基准数的元素
+            }
+            // 元素交换
+            this.swap(nums, i, j) // 交换这两个元素
+        }
+        this.swap(nums, i, left)  // 将基准数交换至两子数组的分界线
+        return i  // 返回基准数的索引
     }
 
     /* 快速排序 */
     quickSort(nums, left, right){
-            // 子数组长度为 1 时终止递归
-            if(left >= right) return
-            // 哨兵划分
-            const pivot = this.partition(nums, left, right)
-            // 递归左子数组、右子数组
-            this.quickSort(nums, left, pivot - 1)
-            this.quickSort(nums, pivot + 1, right)
+        // 子数组长度为 1 时终止递归
+        if(left >= right) return
+        // 哨兵划分
+        const pivot = this.partition(nums, left, right)
+        // 递归左子数组、右子数组
+        this.quickSort(nums, left, pivot - 1)
+        this.quickSort(nums, pivot + 1, right)
     }
 }
 
@@ -154,4 +154,4 @@ console.log("快速排序（中位基准数优化）完成后 nums =", nums1)
 nums2 = [4, 1, 3, 1, 5, 2]
 var quickSortTailCall = new QuickSort()
 quickSortTailCall.quickSort(nums2, 0, nums2.length - 1)
-console.log("快速排序（尾递归优化）完成后 nums =", nums2)
\ No newline at end of file
+console.log("快速排序（尾递归优化）完成后 nums =", nums2)