排序算法的一般选择规则是什么

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

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

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

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

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

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

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

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

赞