排序算法之快速排序
来源:互联网 发布:苹果mac锁屏快捷键 编辑:程序博客网 时间:2024/05/17 23:45
时间复杂度:平均O(nlogn) 最好O(nlogn) 最坏O(n²)
空间复杂度:O(logn)
稳定性:不稳定
特点:n大时较好
public class QuickSort {public static void main(String[] args) {int[] a = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 };quickSort(a, 0, a.length - 1);for (int n : a) {System.out.print(n + " ");}}public static void quickSort(int[] a, int low, int high) {if (a == null) {return;}if (low >= high) {return;}int i, j, n;i = low;j = high;n = a[i];while (i < j) {while (i < j && a[j] >= n) {j--;}if (i < j) {a[i++] = a[j];}while (i < j && a[i] < n) {i++;}if (i < j) {a[j--] = a[i];}}a[i] = n;quickSort(a, low, i - 1);quickSort(a, i + 1, high);}}
0 0
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法 之 快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- 排序算法之快速排序
- linux shell 中判断语句
- hadoop 2.6.1 出现ssh无法解析主机名等错误提示的解决办法
- 解决数组问题
- OpenStack Neutron中的DVR简介与OVS流表分析
- pdf编辑工具下载
- 排序算法之快速排序
- java实现网络爬虫
- Xcode7中你一定要知道的炸裂调试神技
- JFinal 调用 oracle 存储过程的 步骤
- 拨打电话
- oracle的坑(不定期更新)
- Microsoft Chart 控件横坐标显示不全等问题
- 20款素质过硬的响应式CSS栅格系统
- docker1.9源码分析(二):client流程之CmdPull命令