java快排

原创 2016年08月31日 16:00:41

今天看到别人的快排居然还要位置交换,感觉那就是错误的嘛,算了还是自己写一个如下:

package quicksort;


import java.util.Random;


public class Qsourt {
int count=0;


public static void main(String[] args) {
// TODO Auto-generated method stub
int []array={34,3,53,2,23,7,14,10};
int first=0,end=array.length-1;
Qsourt q=new Qsourt();
q.QuickSort(array, first,end);

}
public void QuickSort(int [] array,int first,int end)
{
if(first<end)
{
int location=Qsort(array ,first, end);
QuickSort(array ,first, location-1);
QuickSort(array ,location+1, end);
}
System.out.print("\n");
for(int i=0;i<array.length;i++)
System.out.print(array[i]+"\t");

}
public int  Qsort(int[] array ,int first,int end)
{//一趟排序
int i=first,j=end,location=first,temp=array[first];
while(i<j)
{
if(location<j)
{//可以被覆盖的位置在左边
if(temp>array[j])
{//右边的值小于temp,右边放在左边则array[j]变得可以被覆盖
array[i]=array[j];
location=j;//记录可以被覆盖的位置
i++;
}
else
j--;
}
else if(location>i)
{//可以被覆盖的位置在右边
if(temp<array[i])
{
array[j]=array[i];
location=i;
j--;
}
else
i++;
}
}
array[location]=temp;
return location;
}
}

相关文章推荐

JAVA实现Bently版快排

  • 2014年12月21日 23:18
  • 2KB
  • 下载

快排的java两种实现方式

快排是最基础的几个排序算法之一,今天再来

java快速排序、随机优化快排

  • 2016年05月12日 19:36
  • 3KB
  • 下载

快排算法java

  • 2012年10月09日 23:35
  • 3.45MB
  • 下载

Java中选择,冒泡,快排原理代码 阶层 数组的排序 数组的排序 以及代码大全

一、方法的重载      概念:在同一个类中,方法名相同,参数列表不同,与返回值无关      优点:设计重载的目的是减少方法名的个数,便于程序员掌握,            程序在运行的过程中通过传...
  • KY1996
  • KY1996
  • 2017年07月17日 18:53
  • 112

java编写的快排算法

  • 2011年11月23日 11:37
  • 505KB
  • 下载

排序及选择算法的java实现(一)选择、冒泡、插入、希尔、归并、快排

上面这六种排序算法其实都可以认为是一棵二叉树,每一次比较都对应一个树的内部节点,叶节点是数组元素。具有n个叶节点的二叉树最小深度是logn,所以最差时间复杂度是O(nlogn)。实际上所有基于比较的算...

Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]

冒泡排序: public void bubbleSort(){//O(n^2) //每一趟的比较一次就可能交换一次 for(int i=0;i...
  • lingzhm
  • lingzhm
  • 2015年03月09日 20:23
  • 1117

java排序算法(三):快排

要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java快排
举报原因:
原因补充:

(最多只允许输入30个字)