超详细的八大排序算法的各项比较以及各自的特点

一、八大排序算法的总体比较 二、算法各自的特点(具体实现见后面博客) 1.快排 (1)算法思想 选择一个基准元素,将比基准元素小的元素放在其前面,比基准元素大的元素放在其后面,然后在将小于基准值元素的子数列和大于基准元素的子数列按原来的方法排序,直到整个序列有序; (2)优缺点 优点:极快数据移动少; 缺点:不稳定; (3)效率分析 此排序算法的效率在序列越乱的时候,效率越高。在数据有序时,会退化
相关文章
相关标签/搜索