快速排序非常适合在数组上实现,但不适合在链表上实现,可以在链表上实现的有价值的排序算法主要有插入排序,归并插入排序和基数排序3种。
本文探讨了在链表数据结构上实现排序算法的有效性。快速排序在数组中表现优秀但在链表中效果不佳。适合链表的排序算法包括插入排序、归并插入排序及基数排序。
快速排序非常适合在数组上实现,但不适合在链表上实现,可以在链表上实现的有价值的排序算法主要有插入排序,归并插入排序和基数排序3种。
207
382

被折叠的 条评论
为什么被折叠?