标签:运行速度 排序 long 元素 速度 表示 快速排序 很多 递归
快速排序是一种常用的排序算法,比选择排序快很多。
在快速排序中使用了大量的递归,快速排序的三个步骤:
1、选择基准值
2、将数组分成两个子数组;小于基准值的元素和大于基准值的元素
3、对这两个子数组进行快速排序(递归)
快速排序的速度取决于选择的基准值,运行速度记做 O(n longn ),大O表示法底数默认为2
标签:运行速度 排序 long 元素 速度 表示 快速排序 很多 递归
原文地址:https://www.cnblogs.com/zeussbook/p/11198360.html