package 宝典;
/**
* @ author:mian
* @ DATA:2018/5/8 11:21
*/
public class 快排 {
public static void sort(int arr[],int low,int high){
int i,j;
int index;
if(low>high){
return;
}
i=low;
j=high;
index = arr[i];
while(i<j){
while(i<j&&arr[j]>=index){
j--;
}
if(i<j){
arr[i++]=arr[j];
}
while(i<j&&arr[i]<index){
i++;
}
if(i<j)
arr[j--]=arr[i];
}
arr[i]=index;
sort(arr,low,i-1);
sort(arr,i+1,high);
}
public static void quickSort(int arr[]){
sort(arr,0,arr.length-1);
}
public static void main(String[] args) {
int i=0;
int a[]={5,4,9,8,7,6,0,1,3,2};
int len = a.length;
quickSort(a);
for(int i=0;i<len;i++){
System.out.println(a[i]+" ");
}
}
}
快排-Java
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Java基础算法：堆排，快排，二分查找 1. 堆排 满二叉树：所有叶结点都有同样的深度，每个内部结点都有两个儿子 ...
- 前言 Fork/Join框架是Java 7提供的一个用于并发执行任务的框架，其主要思想就是把大任务分割成若干的小任...
