java快排

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

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 快排 java
个人分类: 说理
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

java快排

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭