快速排序

Posted 2020-09-02 日月的弯刀

 

---

快速排序

对于一个int数组，请编写一个快速排序算法，对数组元素排序。

给定一个int数组A及数组的大小n，请返回排序后的数组。

测试样例：

[1,2,3,5,2,3],6

[1,2,2,3,3,5]

Java (javac 1.7)

代码自动补全

 

 

 

 

 

1

import java.util.*;

2

3

public class QuickSort {

4

    public int[] quickSort(int[] A, int n) {

5

        int left = 0;

6

        int right = n-1;

7

        return quickSort(A, left, right);

8

    }

9

    public int[] quickSort(int[] A, int left, int right){

10

        if(left < right){

11

            int i = left;

12

            int j = right;

13

14

            int target = A[i];

15

16

            while(i < j){

17

                while(j>i && A[j]>target){

18

                    j--;

19

                }

20

                if(j>i){

21

                    A[i] = A[j];

22

                    i++;

23

                }

24

                while(i<j && A[i]<target){

25

                    i++;

26

                }

27

                if(i<j){

28

                    A[j] = A[i];

29

                    j--;

30

                }

31

            }

32

            A[i] = target;

33

            quickSort(A, left, i-1);

34

            quickSort(A, i+1, right);

35

36

        }

37

        return A;

38

    }

39

}

 

 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例