各种排序算法的一般选择规则如下：

（1）元素个数n大，排序码分布随机，稳定性不做要求———快速排序

（2）元素个数n大，内存空间允许， 要求稳定性————-二路归并排序

（3）元素个数n大，排序码可能正序或逆序，稳定性不做要求———堆排序、二路归并

（4）元素个数n小，排序码基本有序或随机，要求稳定性————-直接插入排序

（5）元素个数n小，稳定性不做要求——直接选择排序

（6）元素个数n小，排序码不接近逆序—-直接插入排序

（7）冒泡排序一般很少用

赞

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。