快速排序
来源:互联网 发布:栅格数据重采样 编辑:程序博客网 时间:2024/06/06 01:24
int partition(int arr[], int left, int right){int i = left, j = right;int tmp;int pivot = arr[(left + right) / 2];while (i <= j) {while (arr[i] < pivot)i++;while (arr[j] > pivot)j--;if (i <= j) {tmp = arr[i];arr[i] = arr[j];arr[j] = tmp;i++;j--;}};return i;}void quickSort(int arr[], int left, int right) {int index = partition(arr, left, right);if (left < index - 1)quickSort(arr, left, index - 1);if (index < right)quickSort(arr, index, right);}
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- [MSSQL]阻止保存要求重新创建表的更改
- Jodd 3.3.8 发布,常用 Java 工具包
- GCC编译的背后( 预处理和编译 汇编和链接 )
- 关系数据库的几种设计范式介绍
- 鸡尾酒排序(改进的冒泡排序)
- 快速排序
- 常用网络攻击软件
- Could not find XXX.apk!的解决方法
- 编译 链接和加载
- 2012.9.7
- 避免Activity启动时某个控件马上获取焦点(如EditText/Gallery等)
- 首次进入程序冒泡提示用户新增功能实现示例
- java的异常处理机制(try…catch…finally)
- 修改方维分享系统注册页面的标题