Loading

03 2022 档案

摘要:1.快速排序 O(nlog(n)) 不稳定排序 选取第一个数为哨兵 将比哨兵小的数都交换到前面,比哨兵大的数都交换到后面 返回哨兵位置,根据哨兵位置划分左右区间重复第二步,直到各区间只有一个数。 int partition(vector<int> &nums, int left, int right 阅读全文
posted @ 2022-03-01 16:06 潇洒哥lh 阅读(217) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示