本文介绍了快速排序的基本概念及其核心思想——使用基准值进行比较。通过递归的方式将数组分为两个部分，使得左边的元素都小于基准值而右边的元素都大于基准值，最终达到排序的目的。文章还讨论了快速排序的时间复杂度为O(n*logn)。
介绍：
所谓快速排序，是针对之前的冒泡排序来说的，其核心思想是用基准值比较。一般基准值选择第一个元素，然后依次从右向左，从左向右找到比基准值小的和大的，各自放到一边，之后移动基准值。此时基准值左边的都比他小，右边都大。之后对左边的递归执行相同的操作，右边同理。
时间复杂度：O(n*logn) 对于这里的时间复杂度不太理解，看一下课本
源代码：
运行结果：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
