您的位置:首页 > 其它

快速排序

2017-07-29 22:41 183 查看
快速排序是一种用到了分而治之的算法,在将要排序的集合中找一个主元,根据这个主元的大小来将集合分为块儿(一边是大于主元的,另一边是小于主元的)

选择主元的方式有很多,但是最优的是恰好每次选的主元都能够让集合均分





内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: