Po的专栏

原创 排序

排序算法总结1. 概述 定义 排序是将一个数据元素记录的任意序列，重新排成一个按关键字有序的序列。稳定性 标准：对于两个大小相同的元素，排序前位置领先的元素在排序后依然领先，则这种排序算法 是稳定的 ；反之，若可能使排序后两者的位置交换，则这种算法就是不稳定的。 判断：说某种排序算法是稳定的，意思是说存在一种代码实现，使之满足以上标准；说某种排 序算法不是稳定的，