封装成函数:
//快速排序func QuickSort(s []int) { sorts, 0 len)-1)}func sort lo hi if lo >= hi return k := partition hi k+func partitionint i j 1 //将lo作为中间值for++ i ==|| s[i]>lobreak j--j<= swapfunc swap i j ],161)">=]}
封装成函数:
//快速排序func QuickSort(s []int) { sorts, 0 len)-1)}func sort lo hi if lo >= hi return k := partition hi k+func partitionint i j 1 //将lo作为中间值for++ i ==|| s[i]>lobreak j--j<= swapfunc swap i j ],161)">=]}
输出:
[9 0 6 5 8 2 1 7 4 3] [0 1 2 3 4 5 6 7 8 9]