JAVA中的快速排序

《JAVA中的快速排序》由会员分享，可在线阅读，更多相关《JAVA中的快速排序（2页珍藏版）》请在装配图网上搜索。

1、public class Homework2 /* param args*/public static void quicksort(int stru, int left, int right) if(leftright)int i=left,j=right;int X=strui;int n=i;while(ij) while(Xi)j-; strun=struj;n=j; while(Xstrui & ij)i+;strun=strui;n=i;strui=X;quicksort(stru,left,j-1); / 对左边进行递回 quicksort(stru,j+1,right); /

2、对右边进行递回 public static void main(String args) / TODO Auto-generated method stubint stru=49,38,65,97,13,27;System. out .println(快速排序之前：);for(int k=0;kstru.length;k+) System.out.print(struk+ ); quicksort(stru,0,stru.length-1);System. out.println(n快速排序之后：”)；for(int k=0;kstru.length;k+)System.out.print(struk+ ); 貝 Console 关J?A ServerserminatedHomework2 Java Application C:Frogram FilesVGenuitecCommonbinarycon. sun. java, jdk快速排序之前：493865971327快速排序之后：132738496597