码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序算法

时间:2019-07-17 00:50:44      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:运行速度   排序   long   元素   速度   表示   快速排序   很多   递归   

快速排序是一种常用的排序算法,比选择排序快很多。

在快速排序中使用了大量的递归,快速排序的三个步骤:

1、选择基准值

2、将数组分成两个子数组;小于基准值的元素和大于基准值的元素

3、对这两个子数组进行快速排序(递归)

快速排序的速度取决于选择的基准值,运行速度记做 O(n longn ),大O表示法底数默认为2

快速排序算法

标签:运行速度   排序   long   元素   速度   表示   快速排序   很多   递归   

原文地址:https://www.cnblogs.com/zeussbook/p/11198360.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!