【QuickSort】
来源:互联网 发布:nginx日志分析 编辑:程序博客网 时间:2024/05/02 00:12
1.概述
快速排序(Quick sort) 原理:
选取一个基数,通过一次扫描将要排序的数据分割成两部分,其中一部分所有数据都比这个基数小,另外一部分所有数据都不小于这个基数,然后按照此方法进行递归,已达到排序。
方法步骤:
- 设定要排序的起始和结束位置
- 选一个基数,一般直接选这个起始和结束坐标的中间坐标
- 已这个基数为准,循环遍历集合,从起始坐标开始,把大于基数的放在基数的右边,从结束坐标开始查找,把小于基数的放在基数的左边。
- 一次排序后,左边的数据都小于基数,右边的都大于基数,再重新开始上面的步骤1,2,3
2.示例
0 0
- Quicksort
- QuickSort
- quicksort
- quicksort
- QuickSort
- QuickSort
- QuickSort
- QuickSort
- QuickSort
- QuickSort
- quicksort
- QuickSort
- QuickSort
- QuickSort
- quicksort
- quicksort
- QuickSort
- Quicksort
- USB VID&PID 表
- 新的视频时代到底是不是HEVC/H.265
- hadoop2.3.0安装配置
- 输入,输出数据——java
- 排序算法之插入排序
- 【QuickSort】
- 常见面试之机器学习算法思想简单梳理
- TI C66x DSP ETB功能
- Android Fragment 使用详解
- Unable to load configuration. - [unknown location]
- Collections.sort() 对 List 排序
- ThreadLocal详解
- android.os.NetworkOnMainThreadException 异常处理
- Struts2复习(二)类型转换详解