各类排序算法的使用场景

排序使用场景： (1)若n较小(如n≤50)，可采用直接插入或直接选择排序；算法 当记录规模较小时，直接插入排序较好； 不然由于直接选择移动的记录数少于直接插人，应选直接选择排序为宜。 (2)若文件初始状态基本有序(指正序)，则应选用直接插人或冒泡排序为宜；排序 (3)若文件初始状态随机分布，则应选用快速排序为宜；方法 (4)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序

>>阅读原文<<