java快速排序

思路:先交換,

6 1 2 7 9 3 4 5 10 8

6 1 2 5 4 3 9 7 10 8  先右邊--;再次左邊++

            i      j

               ij

6 1 2 5 4 3 9 7 10 8

交換 3 6

3 1 2 5 4 6 9 7 10 8

3 1 2 5 4  和  9 7 10 8

quickSort(arr, low, j-1);再次排序,遞歸

quickSort(arr, j+1, high);再次排序

https://blog.csdn.net/shujuelin/article/details/82423852

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章