快速排序算法

1 基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。

2 实例：


3 java实现


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 算法简单学习（十一）—— 快速排序算法
    版本记录 前言 将数据结构和算法比作计算机的基石毫不为过，追求程序的高效是每一个软件工程师的梦想。下面就是我对算法...
    刀客传奇阅读 10,590评论 4赞 72
  • 算法-快速排序算法
    青峰科技19小时前快速排序算法是分治算法技术的一个实例，也称为分区交换排序。快速排序采用递归调用对元素进行排序，是...
    不二王1006阅读 3,984评论 0赞 50
  • iOS算法篇(一)快速排序算法
    快速排序是当遇到较大数据时,排序快,高效的方法(公司面试时,基本上会被问到...)该方法的基本思想是： 1．先从数...
    LeafRead阅读 4,680评论 0赞 1
  • 快速排序算法quick sort
    当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 是目前基于比较的内部排...
    金声玉振阅读 5,424评论 0赞 0
  • 快速排序算法
    算法一：快速排序## 快速排序算法是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n lo...
    Bloo_m阅读 1,898评论 0赞 1