package com.test;
public class QuickSort1 {
public static void main(String[] args) {
int stru[]={15,10,23,34,1,4,5,16,19,13,14,56,67,34,23,12};
ha demo=new ha();
demo.allsort(stru);
}
}
//排序封装一个类
class ha{
//这个是快速排序主体算法,
public void sort(int stru[],int left,int right){
if(left<right){
int i=left,j=right;
int x=stru[i];
int n=i;
while(i<j){
while(x<=stru[j]&&j>i){
j--;
}
stru[n]=stru[j];
n=j;
while(x>=stru[i]&&j>i){
i++;
}
stru[n]=stru[i];
n=i;
}
stru[i]=x;
//递归调用
sort(stru,left,j-1);
sort(stru,j+1,right);
}
}
//打印出来
public void allsort(int []stru){
//调用本类排序函数
this.sort(stru, 0, stru.length-1);
for(int i=0;i<stru.length;i++){
System.out.print(stru[i]+" ");
}
}
}
快速排序主体算法
最新推荐文章于 2022-01-19 20:37:17 发布