java实现快速排序,好不容易,写下来吧
public static int sortxp(int[] hashint,int offset,int endset)
{
int key=hashint[offset];
int index=offset;
int swint=0;
if(hashint.length<2)
{
return 0;
}
for(int begin=offset,end=endset;begin!=end;)
{
while(begin!=end&&hashint[end]>key)
{
end--;
}
if(hashint[end]<key)
{
swint=hashint[end];
hashint[end]=hashint[index];
hashint[index]=swint;
index=end;
}
while(begin!=end&&hashint[begin]<key)
{
begin++;
}
if(hashint[begin]>key)
{
swint=hashint[begin];
hashint[begin]=hashint[index];
hashint[index]=swint;
index=begin;
}
}
return index;
}
public static void sortquz(int[] hashint,int offset,int endset)
{
if(endset-offset<1)
{
return;
}
int index=sortxp(hashint, offset, endset);
sortquz(hashint,offset,index-1);
sortquz(hashint,index+1,endset);
}
public static void main(String[] args)
{
int[] all={49,38,65,97,76,13,27,108,222,11,48,37,64,976,75,12,26,107,221,10};
sortquz(all, 0, all.length-1);
for(int i=0;i<all.length;i++)
{
System.out.println(all[i]);
}
}
分享到:
相关推荐
Java 快速排序,目前来说效率很高的一种排序算法,好理解。
java快速排序算法和案例
详细解释了快速排序的java实现.里面有代码,还有注释说明
快速排序方法...给新手一点指引,内置快速排序方法,有详细解析的链接地址,免费的
快速排序是一种采用分治法策略的高效排序算法,其基本思想是选取一个基准元素,将数组分为两部分,使得一部分的元素都小于基准元素,另一部分的元素都大于基准元素。 快速排序过程 快速排序的过程包括选取基准、分区...
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
快速排序算法java代码,内附运行结果,望对大家有帮助,谢谢!
主要介绍了浅析java快速排序算法,需要的朋友可以参考下
一个简单的快速排序算法,用JAVA编写的
与本人博文《算法专项(1)——快速排序》相配套的工程源码,用JAVA实现
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
Java中快速排序算法和经典案例
java快速排序算法
自己编写的基于java的快速排序和归并算法
采用java语言编写的可扩展快速排序算法。 资源简介: Array.java(数组接口), SortArray.java(Array的实现类,可扩展), SortVector.java(承载Array,并使用快速排序算法对数组进行排序) SortTest.java(测试类...
Java常用排序算法源码 稳定:冒泡排序、插入排序、归并排序和基数排序;不稳定:选择排序、快速排序、希尔排序、堆排序
详解Java常用排序算法-快速排序
在Java实现中,快速排序算法通过quickSort方法接收待排序数组和左右索引作为参数,递归地调用partition方法进行数据划分,并分别对划分后的子序列进行排序。partition方法选择数组中的一个元素作为基准,通过比较和...
算法,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...
里面有关Java快速排序算法的详细讲解,通过本人的邮箱你将会获得相关的源码lanbaiqinglv@163.com