JAVA 快速排序
来源:互联网 发布:软件挖矿 编辑:程序博客网 时间:2024/06/05 09:36
package com.yaphetzhao.sort;/** * Created by YaphetZhao * on 2016/11/24. * 快速排序 */public class QuickSort { public static void main(String[] args) { int[] numbers = {0, 1, 3, 5, 6, 9, 0, 4, 2, 2, 6, 7, 5, 3, 9, 6}; quickSort(numbers, 0, numbers.length - 1); String numbers_str = ""; for (int aNumber : numbers) { numbers_str += aNumber + ","; } System.out.print(numbers_str); } private static void quickSort(int[] numbers, int start, int end) { if (start < end) { int base = numbers[start]; int temp; int i = start, j = end; do { while ((numbers[i] < base) && (i < end)) i++; while ((numbers[j] > base) && (j > start)) j--; if (i <= j) { temp = numbers[i]; numbers[i] = numbers[j]; numbers[j] = temp; i++; j--; } } while (i <= j); if (start < j) quickSort(numbers, start, j); if (end > i) quickSort(numbers, i, end); } }}
1 0
- 排序-快速排序-Java
- java排序之快速排序
- Java排序算法 快速排序
- 快速排序(java排序)
- java 快速排序,冒泡排序
- 算法:排序----Java快速排序
- 【交换排序】快速排序--Java
- java 插入排序+快速排序
- Java 排序之 快速排序
- java排序之快速排序
- Java排序算法:快速排序
- Java排序-快速排序
- Java排序算法:快速排序
- Java排序算法--》快速排序
- JAVA排序算法---快速排序
- Java 快速排序 归并排序
- Java排序算法--快速排序
- java 冒泡排序、快速排序
- Android打印框架Demo
- Java内部类
- kjljljk
- 架构师成长之路——7个月成为一名架构师
- MVP框架实战Demo
- JAVA 快速排序
- BZOJ P4518征途
- JAVA 冒泡排序
- 学生管理系统
- 在O(1)时间复杂度删除链表节点-LintCode
- hdu 4391 分块哈希
- 欢迎使用CSDN-markdown编辑器
- 用C语言 将三个数从大到小排序
- Oracle PL/SQL开发基础(第一弹:创建表和创建约束)