今天看到别人的快排居然还要位置交换,感觉那就是错误的嘛,算了还是自己写一个如下:
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;
}
}