排序算法之快速排序——快排
快排
快排for循环写法:
有两个点需要get:
(1)生成[left,right]之间随机整数的方法
(2)partition函数中交换数值的写法:思想类似快慢指针
/*Partition函数:该函数与rondomPartition函数一起使用,rondom函数的作用是,在[left,right]区间中,随机
生成一个值,该值作为索引,将其放在在数组right的位置。partition函数的作用则是,找到nums[right]这个数,在排序后
数组中的正确索引位置。且该index之前的数均小于等于该num
原创
2021-09-03 14:15:49 ·
235 阅读 ·
0 评论