各种排序算法复杂度及稳定性

排序的稳定性:假设Ri==Rj,且在排序算法前的序列中Ri领先于Rj(即i 理解:相同的关键字的两条记录,如果在排序前与排序后两条记录在序列中的位置不变,则称为稳定的,反之为不稳定的。

算法总结

你可能感兴趣的:(各种排序算法复杂度及稳定性)