import java.util.Date;
import java.util.Random;
public class test {
static Random rd = new Random(new Date().getTime());
static int len;
static void quick_sort(int[] arr,int l,int r){
int i,j,x;
if(l<r){
i=l;
j=r;
x=arr[i];
while(i<j){
while(i<j&&arr[j]>x) j--;
if(i<j) arr[i++]=arr[j];
while(i<j&&arr[i]<x) i++;
if(i<j) arr[j--]=arr[i];
}
arr[i]=x;
if(l<i-1) quick_sort(arr,l,i-1);
if(r>i+1) quick_sort(arr,i+1,r);
}
}
static void swap (int[] arr,int i,int j){
arr[j]=arr[i]+arr[j];
arr[i]=arr[j]-arr[i];
arr[j]=arr[j]-arr[i];
}
static void quick_sort_pro(int[] arr,int l,int r){
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int length=50;
//int[] arr = new int[]{2,3,3,1,13,2,44,4,56,77,9,0,23};
int[] arr = new int[length];
for(int i=0;i<length;i++){
arr[i]=rd.nextInt(length);
}
quick_sort(arr,0,arr.length-1);
//quick_sort_r(arr,0,arr.length-1);
for(int item : arr){
System.out.println(item);
}
}
}
分享到:
相关推荐
本人亲自编写测试 java版 快排 冒泡 9x9表 阶乘源代码 如有指教请联系 ang_wwwjyl@hotmail.com
快排的描述,是英文版本的,内含代码,基于java的。
java程序编写的快排算法quicksort算法
Java实现的快排排序,包含随机快排,还有两种快速排序的时间对比..
java快速排序,和随机优化快排 注解详细,多个版本可选,最简洁版、最高效率版、随机优化版...
迪杰斯特拉的三路切分的快排的改进版,Benly版本
用java实现策略模式,strategy Patten,使用三种不同的排序算法实现策略模式,可执行代码,可直接读取文件中需要排序的数据
http://blog.csdn.net/Holmofy/article/details/71168530 这篇文章的实现代码
今天小编就为大家分享一篇关于Java经典快排思想以及快排的改进讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
排序算法包 各种排序算法 java源 堆排序,快排等各种排序算法
用java实现的并行快排,亲身试验过。。。。。。。。。
java 三分切向快排,对于拥有大量重复的数据进行排序能提高效率……
SEO搜索引擎所有资源源码 SEO 搜索引擎所有资源,资料很全,对于优化您的网站十分有必要下载! SEO搜索引擎,根据百度,谷歌排名规律做出的,可以使开发的网站排在前十名
之前做的四种排序动画,快排比较快,所以为快排专门做一个动画
seo,百度快排,搜狗快排,360快排,百度排名优化; 百度快排,搜狗快排,360快排 背景: 我是2019年左右接触的seo这个事情,之前虽然混迹互联网圈子,也听过关于seo的事情,但是一直没什么动力,并没有什么实际性需求,...
归并排序,消除递归归并排序,快排,Java实现
软件工程、快速排序法。绝顶的好东西。快速排序.Java快速排序.Java快速排序.Java
日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一...
包括冒泡,归并和快速排序三种排序方式的java代码,可执行
java代码-2.快速排序(经典快排,使用引入1,递归)