四年前就知道了快速排序,一直懒得学,因为在系统的缕数据结构,所以用了10分钟学了一下。
主要步骤 1、取基准,围绕基准排序。2、取完基准后基准位置数据保存后,用来存放尾部数据。3、分治
关键点:每次使用一个基准一次排序后,再分治时,这个基准不再参与排序!!!!!!!核心,太重要了!!!!!
对比归并排序:归并最后一轮n 个数递归返回后要一起组织一下。快速排序则是越排规模越小,且递归返回后不需要再对数据进行组织。


四年前就知道了快速排序,一直懒得学,因为在系统的缕数据结构,所以用了10分钟学了一下。
主要步骤 1、取基准,围绕基准排序。2、取完基准后基准位置数据保存后,用来存放尾部数据。3、分治
关键点:每次使用一个基准一次排序后,再分治时,这个基准不再参与排序!!!!!!!核心,太重要了!!!!!
对比归并排序:归并最后一轮n 个数递归返回后要一起组织一下。快速排序则是越排规模越小,且递归返回后不需要再对数据进行组织。
本文标题:快速排序
本文链接:https://www.haomeiwen.com/subject/kpyuwktx.html
网友评论