快速排序

来源:互联网 发布:淘宝男装类目 编辑:程序博客网 时间:2024/05/17 09:37

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

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

这里写图片描述

这里写图片描述

这里写图片描述

原创粉丝点击