快速排序及Java实现
来源:互联网 发布:jdk 8u5 windows x64 编辑:程序博客网 时间:2024/05/30 04:13
一 快速排序算法 快速排序由于排序效率在同为 O(N*logN)的几种排序方法中效率较高,因此经常被采用。
步骤
- 定基准——首先随机选择一个元素最为基准
- 划分区——所有比基准小的元素置于基准左侧,比基准大的元素置于右侧
- 递归调用——递归地调用此切分过程
二 代码实现
public void quickSort(int[] a, int left, int right) { if (left < right) { int i = arraySort(a, left, right); // 找基准 quickSort(a, left, i - 1); // 对左边递归排序 quickSort(a, i + 1, right); // 对右边递归排序 } } public int arraySort(int[] a, int left, int right) { int i = left; int j = right; int num = a[left]; while (i < j) { while (i < j && a[j] > num){ j--; } if (i < j) { a[i++] = a[j]; } while (i < j && a[i] < num) { i++; } if (i < j) { a[j--] = a[i]; } } a[i] = num; return i; }
代码优化
public void quickSort(int[] a, int low, int heigh) { if(low >= heigh) { return; } int left = low; int right = heigh; int num = a[low]; while(left < right) { while(left < right && a[right] >= num) { right--; } if (left < right) a[left++] = a[right]; while(left < right && a[left] <= num) { left++; } if (left < right) a[right--] = a[left]; } a[left] = num; quickSort(a, low, left - 1); quickSort(a, left + 1, heigh); }
0 0
- 快速排序及Java实现
- 快速排序及Java实现
- Java实现快速排序及三向快速排序
- 快速排序原理及java实现
- 快速排序算法原理及java实现
- 快速排序详解及JAVA/C++实现
- 快速排序原理及Java实现
- 快速排序算法及JAVA实现
- 【排序算法】快速排序原理及Java实现
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- 第十四周 实践项目<1>--数组大折腾(3)
- Android 带渐变效果的半圆环形进度条
- CentOS Linux release 7.2.1511安装MySql5.7.16
- #487 – 在InkCanvas上绘图时指定DrawingAttributes (Specify DrawingAttributes When Drawing to an InkCanvas)
- selenium python 常用方法总结
- 快速排序及Java实现
- 润乾报表JSF FORM 标签中使用填报表解决方案
- codeforces round 346div2 Polycarp and Hay搜索+并查集
- iOS导入支付宝报错
- Android插件化探索(一)类加载器DexClassLoader
- java读取项目配置文件中配置的数据
- C语言小程序死机
- 理解RESTful架构
- Windows8.1+centos7双系统详细教程