06 2021 档案

摘要:一、快速排序基本思路 通过一趟排序将要排序的数据分成 两段 ,其中一段的数据均小于另外一段数据,在以此方法对两段数据相同操作(递归) 二、时间复杂度 平均:nlogn 最差情况:o(n^2) 三、快速排序的实现 确定分界点 q[i] 可以随机取,两个指针,一个指向头部,一个指向尾部 跑一趟后 一侧数 阅读全文 »
posted @ 2021-06-10 07:29 GTK 阅读(110) 评论(0) 推荐(0) 编辑

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