欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

快速排序代码

程序员文章站 2023-11-20 18:45:22
public static void main(String[] args) { int [] a= {1,3,5,7,9,2,4,6}; Sorts(a,0,a.length-1); for(int i=0;i

public static void main(string[] args) {
int [] a= {1,3,5,7,9,2,4,6};
sorts(a,0,a.length-1);
for(int i=0;i<a.length-1;i++) {
system.out.print(a[i]+" ");
}
}

public static void sorts(int [] a,int start ,int end) {
int i,j,temp;
if(start>end) { //起点终点相遇
return;
}
i=start; //起点(哨兵)
j=end; //终点
temp=a[start];
while(i<j) {
while(temp<=a[j]&&i<j) { //比较右边
j--; //获取到第一个小于哨兵的值
}
while(temp>=a[i]&&i<j) { //比较左边
i++; //获取到第一个大于哨兵的值
}
if(i<j) { //把左右两部分相遇的那2个值交换位置
int k=a[i];
a[i]=a[j];
a[j]=k;
}
a[start]=a[i]; //交换哨兵和中间值得位置
a[i]=temp;
}
sorts(a,start,j-1); //递归重复执行
sorts(a,j+1,end); //递归重复执行
}