2018 年 12月 30 日随笔档案 - sqmax

2018年12月30日

摘要：快速排序快速排序是一种基于分治的算法，其基本思想是将一个大数组按照一个【基准数】分为左右两份，左边的部分都不大于基准数，右边的部分都不小于基准数。然后，对这两份在分别应用快速排序，直到剩下一个元素为止。快速排序的平均时间复杂度为nlog(n)。下面是选取数组最左边的元素为基准元素的快排算法： C 阅读全文

posted @ 2018-12-30 14:07 sqmax 阅读(229) 评论(0) 推荐(0) 编辑

SqMax

最终的梦想是诗和远方！