各種排序的使用場景總結

一、各種排序的時空複雜度 二、使用場景 1、當輸入規模n比較小的時候，應該使用選擇排序或者時插入排序（插入排序通常會比選擇排序少一些比較的次數，但是選擇排序會比插入排序少挪動的次數）； 2、當輸入的數據基本有序的時候，應該使用插入排序或者是隨機的快速排序。 3、當n較大，要求速度較快的時候可以使用nlgn的算法比如：堆排序、快速排序和歸併排序。堆排序的空間複雜度爲lO(1)、而快速排序的空間複雜度

>>阅读原文<<