常用的排序算法
冒泡排序和优化算法 快排
冒泡排序
private static void getmaopao(int s[]){
int temp =0;
for(int i=0;i<s.length;i++){
for(int j=i+1;j<s.length;j++){
if(s[i]<s[j]){
temp = s[j];
s[j]=s[i];
s[i]=temp;
}
}
}
}
冒泡升级算法 快排 使用递归
private static void quicksort(int s[],int left,int right){
if(left<right){
int temp,i=left,j=right;
temp=s[right];
while(i<j){
//寻找左边第一个大于基准值的下标
while(s[i]<=temp&&i<j)
i++;
if(i<j)s[j--]=s[i];
//寻找右边第一个小于基准值的下标
while(s[j]>=temp&&i<j)
j--;
if(i<j)s[i++]=s[j];
}
s[i]=temp;
quicksort(s,left,i-1);