快速排序
来源:互联网 发布:淘宝新店如何装修 编辑:程序博客网 时间:2024/06/02 01:06
public static void main(String[] args) { int a[] = {1,32,31,11}; quickSort(a, 0, 3); for(int i : a) { System.out.print(i+"\t"); } } // 快速排序算法( 升序 ) static void quickSort(int a[], int left, int right) { if(left > right) { return; } int i, j, t, temp; i = left; j = right; temp = a[left]; while(i != j) { while(a[j] >= temp && i < j) { j--; } while(a[i] <= temp && i < j) { i++; } if(i < j) { t = a[i]; a[i] = a[j]; a[j] = t; } } // 当左右路兵马相遇的时候,基准数就该换人了! // 所以第一个循环条件也不能是 "=" a[left] = a[i]; a[i] = temp; quickSort(a, left, i - 1); quickSort(a, i + 1, right); }
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- Spring的环境的配置
- 浅谈“互联网+”浪潮下传统行业的战略转型
- QMake的高级用法
- linux单机zookeeper的安装
- 项目发布到tomcat上问题
- 快速排序
- 数据库
- 块级元素 行内元素 区别
- Redis用作Session服务器
- ArrayList的学习总结
- jni 函数签名规则
- Android Studio连接夜神模拟器
- How Much Do You Know About 100G DWDM Transceiver?
- linux下获取记录文件的前N行或后N行