c语言标准库低通的qsort函数不适宜所有排序任务的原因

来源:互联网 发布:ios10越狱 还原网络 编辑:程序博客网 时间:2024/04/29 09:11

c语言标准库低通的qsort函数不适宜所有排序任务的原因:

第一:它只能用于内存中的数组排序,不能对链表中的数据排序;

第二:因为它是参数化的函数,所以能对各种数据进行操作,也造成它的运行速度比针对单类数据排序时慢;

第三:虽然该函数在一般情况下特别有效,但在某些场合下并不一定是最佳的排序算法。