快速排序
来源:互联网 发布:php短信接口开发实例 编辑:程序博客网 时间:2024/06/11 01:37
快排实现
public class Quick {public static void main(String[] args) {int[] arr = { 1, 3, 2, 6, 5, 8 };sort(arr, 0, arr.length - 1);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}private static void sort(int[] arr, int i, int j) {if (j <= i)return;int lo = i;int mid = lo + 1;int hi = j;int tmp = arr[i];while (mid <= hi) {if (arr[mid] < tmp) {int tmp1 = arr[mid];arr[mid] = arr[lo];arr[lo] = tmp1;lo++;mid++;} else if (arr[mid] > tmp) {int tmp1 = arr[mid];arr[mid] = arr[hi];arr[hi] = tmp1;hi--;}else{mid++;}}sort(arr, i, lo - 1);sort(arr, hi + 1, j);}}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- set标签的用法
- 《Windows via C/C++》学习笔记 (八) Windows 线程池 纤程
- JAVA 实现通过XPath查找结点元素
- string.Format 格式化时间,货币
- ubuntu Apache2 如何 设置 HTTPS
- 快速排序
- Linux 网络编程及底层实现过程
- TIME_WAIT状态原理
- Java基础学习第五章之面向对象上
- ASP.NET的ASHX一般处理程序中Session为null且不能赋值
- 关于跨应用读取程序的SharedPreferences
- 求本年第几天
- TortoiseSVN设置自动锁定功能
- python中的urlencode与urldecode