public class Point{
public static void main(String[] args) {
int[] a = {4,63,2,4,4,6,43,2,3};
quickSort(a, 0, a.length - 1);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + ",");
}
}
static int Partition(int[] a, int left, int right)
{
int tmp;
//进行一趟快速排序,返回中心记录位置
int pivot = a[left];//把中心置于a[0]
while (left < right)
{
while(left<right && a[right]>=pivot)
right--;
//将比中心记录小的移到低端
tmp = a[right];
a[right] = a[left];
a[left] = tmp;
while(left<right && a[left]<=pivot)
left++;
tmp = a[right];
a[right] = a[left];
a[left] = tmp;
//将比中心记录大的移到高端
}
a[left] = pivot; //中心移到正确位置
return left; //返回中心位置
}
public static void quickSort(int[] a, int left, int right) {
if(left >= right - 1)
return;
int pivot = Partition(a,left,right);
quickSort(a, left, pivot-1);
quickSort(a, pivot+1, right);
}
}
分享到:
相关推荐
软件工程、快速排序法。绝顶的好东西。快速排序.Java快速排序.Java快速排序.Java
java 快速排序 折半查找的界面实现 (递归与分治法)
java 快速排序实现。可以跑的代码 java 快速排序实现。可以跑的代码 java 快速排序实现。可以跑的代码 java 快速排序实现。可以跑的代码
java 编写的快速排序程序递归形式我做的课堂作业,,希望能帮助大家。。。
Java 快速排序,目前来说效率很高的一种排序算法,好理解。
java代码-使用java解决java排序之-快速排序的问题的源代码 ——学习参考资料:仅用于个人学习使用!
详细解释了快速排序的java实现.里面有代码,还有注释说明
快速排序方法...给新手一点指引,内置快速排序方法,有详细解析的链接地址,免费的
JAVA冒泡排序和快速排序算法,符合实验报告要求哦
快速排序 java实现
这是一个用Java语言实现的快速排序算法,快速排序算法是根据分冶思想去实现的。
java实现的快速排序算法
清楚明确的代码书写,让你轻易学懂快速排序法
(数据结构课程设计)使用java语言实现对于快速排序的演示,其中提供了暂停功能,控制图画运行速度功能,能较好的演示快速排序。
快速排序是一个知名度极高的排序算法,其对于大数据的优秀排序性能和相同复杂度算法中相对简单的实现使它注定得到比其他算法更多的宠爱。这里采用简单的小例子实现快速排序。
使用泛型的对象排序工具类(使用算法:快速排序),适合初学者学习快速排序的基本原理和实现。
java中实现快速排序算法。随机产生几个数然后对其进行排序
之前做的四种排序动画,快排比较快,所以为快排专门做一个动画
采用java语言实现的排序排序,通俗易懂。
快速排序算法java代码,内附运行结果,望对大家有帮助,谢谢!