关闭

java快排

标签: java 快排java
52人阅读 评论(0) 收藏 举报
分类:

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

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;
}
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3246次
    • 积分:132
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论