qq_42047072的博客

原创 Acwing快排

Acwing算法学习的第一天 快速排序 快速排序算法的基本特性 时间复杂度：O（nlgn） 最坏：O（n^2） 空间复杂度：O（nlgn） 不稳定。 快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况是O（n^2）。 通常是用于排序的最佳选择。因为，基于比较的排序，最快也只能达到O（nlgn）。 对于计算机专业的学生而言快排是一种及其关键的排序算法，也是很常用的。不管是在找工作面试中还是在各种考试中，快排有着及其重要的地位。 快排的思想： 首先快排基于分治算法，其思想的核心步