排序

作者: a4e794140953 | 来源:发表于2016-09-06 14:35 被阅读0次

    排序 

    快速排序

    归并排序

    计数排序

    Python实现

    理解

    详解 

    稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面;

    内排序:所有排序操作都在内存中完成;

    外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行;

    排序耗时的操作:比较、移动;

    排序分类:

    (1)交换类:冒泡排序、快速排序;此类的特点是通过不断的比较和交换进行排序;

    (2)插入类:简单插入排序、希尔排序;此类的特点是通过插入的手段进行排序;

    (3)选择类:简单选择排序、堆排序;此类的特点是看准了再移动;

    (4)归并类:归并排序;此类的特点是先分割后合并;


    相关文章

      网友评论

          本文标题:排序

          本文链接:https://www.haomeiwen.com/subject/tppdettx.html