首页 > 编程知识 正文

java实现快速排序,快速排序算法java实现

时间:2023-05-04 18:29:57 阅读:19863 作者:419

在下面的工具类MyArrays中

想法:

import java.util.Arrays;

公共类myarray

publicstaticdoublegetmax{

双最大=arr [0];

for(intI=1; i arr.length; I ) {

if(maxarr[I] ) {

双精度时间=max;

max=arr[i];

arr[i]=temp;

}

}

返回最大值;

}

publicstaticdoublegetmin (doubledydggxarr ) ) { double min=arr[0]; for(intI=1; i arr.length; I ) if(minarr[I] ) { double temp=min; min=arr[i]; arr[i]=temp; } }返回min; } publicstaticdoublegetlength (doubledydggxarr ) { return arr.length; //publicstaticvoidsort (doubledydgxarr ) quicksort ) arr,0,arr.length ); //publicstaticintadjustarray (doubledydggxarr,int s,int l ) ) int s,j=l - 1; 双精度时间=arr [ I ]; while(Ij ) (/从左向右查找小于temp的数量while (ij arr [ j ]=temp ) j----; (if ) Ij ) ) { arr[i]=arr[j]; I; }while(Ijarr[I]=temp ) ) I; (if ) Ij ) ) { arr[j]=arr[i]; j----; } } arr[i]=temp; system.out.println(I; 返回I; (//分治,递归调用publicstaticvoidquicksort ) doubledydggxARR,int s,int l ) if(L-S0 ) intI=adjustarray ) arr,s 快速排序(arr,i 1,l ); 快速排序(arr,s,I ); } publicstaticvoidprint (doubledydgxarr ) system.out.println ) Arrays.tostring(arr ); }公共矩阵((/todo auto-generatedconstructorstub ) publicstaticvoidmain (stringdydggxargs )//todoauto-generas 系统. out.println (get min (arr ) ); /sort(arr ); 打印(arr; }

ps:本人java白,请路过的大人物指示

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。