排序--快速排序

目录

时间复杂度

    

空间复杂度

    

思路

    从数组[3,2,5,7,1]中挑选3作为基数

    比3大的放右边，比3小的放左边，与基数相等的放中间,结果为[2,1,3,7,5]

    将3左右的数值作为新数组[2,1]和[5,7]重复前两步

    数组[2,1]挑选2作为基数，排序后的结果为[1,2]

    数组[7,5]挑选5作为基数，排序后的结果为[5,7]

实现

（只需要将大于基数的值排到右区即可，并不要求分出的区是有序的，并且分出的区也并不强制均匀）