各种排序的使用场景总结

一、各种排序的时空复杂度 二、使用场景 1、当输入规模n比较小的时候，应该使用选择排序或者时插入排序（插入排序通常会比选择排序少一些比较的次数，但是选择排序会比插入排序少挪动的次数）； 2、当输入的数据基本有序的时候，应该使用插入排序或者是随机的快速排序。 3、当n较大，要求速度较快的时候可以使用nlgn的算法比如：堆排序、快速排序和归并排序。堆排序的空间复杂度为lO(1)、而快速排序的空间复杂度

>>阅读原文<<