C-Cpp - 随笔分类 - 熊叫大雄

排序之快速排序

摘要：快速排序，从名字来看就够藐视一切了，不过经过测试，快速排序还是比较对得起这个名字的，速度还是比较快的，不过快速排序依然是一个不稳定排序，其平均时间复杂度为NlogN。快速排序的基本思想是在一个数组中找一个元素为参考值，将大于它的元素放在一边，然后将小于它的元素放在另一边，这样其实就得到两个子数组，阅读全文

posted @ 2019-09-07 21:05 熊叫大雄阅读(130) 评论(0) 推荐(0)

随笔分类 - C-Cpp

公告