各類排序算法的使用場景

排序使用場景： (1)若n較小(如n≤50)，可採用直接插入或直接選擇排序；算法 當記錄規模較小時，直接插入排序較好； 不然由於直接選擇移動的記錄數少於直接插人，應選直接選擇排序爲宜。 (2)若文件初始狀態基本有序(指正序)，則應選用直接插人或冒泡排序爲宜；排序 (3)若文件初始狀態隨機分佈，則應選用快速排序爲宜；方法 (4)若n較大，則應採用時間複雜度爲O(nlgn)的排序方法：快速排序、堆排序

>>阅读原文<<