java 实现快速排序
来源:互联网 发布:巫师3狼派装备数据 编辑:程序博客网 时间:2024/06/16 07:26
package com;
/**
* 实现快速排序
* @author 小小王
*
*/
public class TestQuickSort {
public static void quickSort(int[] a,int low,int high){
int i = low;//开始下标
int j = high;
if(low >= high){
return;
}
int index = a[i];
while(i < j){
while(i < j && a[j] >= index)
j --;
if(i < j)
a[i++] = a[j];
while(i < j && a[i] < index)
i++;
if(i < j)
a[j--] = a[i];
}
a[i] = index;
quickSort(a,low,i-1);
quickSort(a, i+1, high);
}
public static void sort(int[] a){
quickSort(a,0,a.length-1);
}
public static void main(String[] args) {
int a[] = {4,6,2,4,8,5,2,9};
sort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
/**
* 实现快速排序
* @author 小小王
*
*/
public class TestQuickSort {
public static void quickSort(int[] a,int low,int high){
int i = low;//开始下标
int j = high;
if(low >= high){
return;
}
int index = a[i];
while(i < j){
while(i < j && a[j] >= index)
j --;
if(i < j)
a[i++] = a[j];
while(i < j && a[i] < index)
i++;
if(i < j)
a[j--] = a[i];
}
a[i] = index;
quickSort(a,low,i-1);
quickSort(a, i+1, high);
}
public static void sort(int[] a){
quickSort(a,0,a.length-1);
}
public static void main(String[] args) {
int a[] = {4,6,2,4,8,5,2,9};
sort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
阅读全文
0 0
- java实现快速排序
- 快速排序Java实现
- 快速排序java实现
- 快速排序JAVA实现
- Java实现快速排序
- 快速排序--Java实现
- 快速排序java实现
- java实现快速排序
- java实现快速排序
- Java实现快速排序
- Java实现快速排序
- 快速排序java实现
- 快速排序Java实现
- Java实现快速排序
- java快速排序实现
- JAVA实现快速排序
- java实现快速排序
- java 实现快速排序
- 003-支持并发的饿汉单例
- 深入理解mmap
- 20. Valid Parentheses
- mongdb 无认证集群建立
- java单例设计模式
- java 实现快速排序
- UVALive 7638
- HDU 6183 Color it [KDtree+位压缩]
- 用Python操纵数据库MySql的基本操作
- 一个简单的字符串加密程序
- c++ stl栈容器stack的pop(),push()等函数用法介绍及头文件
- 运用nginx和阿里云解析配置二级域名
- am335x_SPL_学习总结
- 使用的Spring Cloud 构建的统一配置中心