java快速排序
来源:互联网 发布:windows update卡住35 编辑:程序博客网 时间:2024/06/16 23:46
public static void main(String[] args) { int[] src = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 }; System.out.println("原始数组排序:"); saymsg(src); if (src.length > 0) { quickSort(src, 0, src.length - 1); } } /** * 打印数组内容 * * @param a */ public static void saymsg(int[] src) { for (int i = 0; i < src.length; i++) { System.out.print(src[i]); System.out.print(","); } System.out.println(); } public static void quickSort(int[] list, int low, int high) { if (low < high) { int middle = getMiddle(list, low, high); // 将list数组进行一分为二 quickSort(list, low, middle - 1); // 对低字表进行递归排序 quickSort(list, middle + 1, high); // 对高字表进行递归排序 } } public static int getMiddle(int[] list, int low, int high) { int tmp = list[low]; // 数组的第一个作为中轴 while (low < high) { while (low < high && list[high] >= tmp) { high--; } list[low] = list[high]; // 比中轴小的记录移到低端 while (low < high && list[low] <= tmp) { low++; } list[high] = list[low]; // 比中轴大的记录移到高端 } list[low] = tmp; // 中轴记录到尾 return low; // 返回中轴的位置 }
阅读全文
0 0
- 排序-快速排序-Java
- java排序之快速排序
- Java排序算法 快速排序
- 快速排序(java排序)
- java 快速排序,冒泡排序
- 算法:排序----Java快速排序
- 【交换排序】快速排序--Java
- java 插入排序+快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java排序算法:快速排序
- Java排序-快速排序
- Java排序算法:快速排序
- Java排序算法--》快速排序
- JAVA排序算法---快速排序
- Java 快速排序 归并排序
- Java排序算法--快速排序
- java 冒泡排序、快速排序
- MFC解决按钮字体问题《转》
- bootstrap的使用总结
- servlet中response简单总结
- 推荐使用集串口,SSH远程登录和FTP传输三合一工具MobaXterm
- iOS高度封装格式化手机号,银行卡输入样式,限制输入内容
- java快速排序
- 【腾讯TMQ】【Android场景化性能测试】内存性能及内存泄漏篇
- 大数据性能调优之HBASE的ROWKEY设计
- Ubuntu 16.04安装cuda8.0 + cudnn 5.1 + tensorflow-gpu的正确姿势
- 三、关于static关键字
- java开发js的debugger走法
- iOS 键盘自适应,直接加入到项目即可
- Java导出Excel表,POI 实现合并单元格以及列自适应宽度
- easyUI+springmvc项目搭建