java快速排序
来源:互联网 发布:java中的private 编辑:程序博客网 时间:2024/06/04 00:35
public class Text { public static void main(String[] args) { //递归 1*2*3*4*5// f(5);// System.out.println(f(5)); int[] a = {1, 6, 3, 8, 45, 23, 4, 423, 76, 2}; quickSorts(a, 0, a.length - 1); for (int x : a) { System.out.print(x + " "); //输出结果 } } /*private static int f(int x) { //递归结束条件,否则成死循环 if (x == 1) { return 1; } else { //自己调用自己5*4*3*2*1 return x * f(x - 1); } }*/ private static void quickSorts(int[] a, int start, int end) { if (start < end) { int base = a[start]; int temp; int i = start, j = end; do { while ((a[i] < base) && i < end) i++; while ((a[j] > base) && j > start) j--; if (i <= j) { temp = a[i]; a[i] = a[j]; a[j] = temp; i++; j--; } } while (i <= j); if (start < j) { quickSorts(a, start, j); } if (end > i) { quickSorts(a, i, end); } } }}
阅读全文
0 0
- 排序-快速排序-Java
- java排序之快速排序
- Java排序算法 快速排序
- 快速排序(java排序)
- java 快速排序,冒泡排序
- 算法:排序----Java快速排序
- 【交换排序】快速排序--Java
- java 插入排序+快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java排序算法:快速排序
- Java排序-快速排序
- Java排序算法:快速排序
- Java排序算法--》快速排序
- JAVA排序算法---快速排序
- Java 快速排序 归并排序
- Java排序算法--快速排序
- java 冒泡排序、快速排序
- jsp自定义标签封装(tld)
- Tensorflow实例:实现进阶的卷积神经网络
- yii2 干货 学习资料
- C++中类和对象以及成员函数
- NOIP复赛复习(三)文件读写与数论模板
- java快速排序
- java Method 访问方法
- 字符类型问题C2440,C2664
- 输入当前日期,获取下一天的日期
- Unity 一些实用的代码
- homogeneous coordinates 齐次坐标
- js正则查询匹配语句里面的【凋谢】【鼓掌】等 替换成图片
- 多态
- 自定义 ctags 以支持Go语言(其他语言)