摘要: 稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。(即原本a在b前,a=b,排序之后位置任然不变。) • 不稳定的排序算法:快速排序、希尔排序、堆排序、直接选择排序; • 稳定的排序算法: 阅读全文
posted @ 2019-04-08 16:37 zoe1101 阅读(167) 评论(0) 推荐(0) 编辑