2022年4月21日
数据结构与算法之随机快速排序
摘要： 快速随机排序的思路是从一个数组中随机选择一个主元,然后将这个主元放到数组的最后.循环数组时,先定义一个指针,发现了比主元小的元素,如果指针和循环下标相同 则只是把指针自增,如果发现循环下标不同则将循环下标与指针位置交换,这样做的目的是始终保证指针左边的元素小于主元,最后循环结束将主元与指针位置交换. 阅读全文
posted @ 2022-04-21 22:47 顶风少年 阅读(176) 评论(0) 推荐(0) 编辑
返回顶部