几种常见排序算法(java实现)

《几种常见排序算法(java实现)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、SummarybyLeonLiu排序算法冒泡排序:思想:n个数,将第一个和第二个进行比较,将大的放在第二个位置,再将第二个和第三比较,大的放在第三个位置,依次向后比较,比较n-1次,将最大的放在最后(n的位置),然后再从第一个开始比较,比较n-2次,这次把最大的放到第n-1个位置,然后再来回比较.遵循第i次遍历就从第一个数开始比较n-i次,将最后的值放在第n-i+1的位置.java代码实现://冒泡排序publicclassBubbleSort{publicstaticvoidsort(Comparable[

2、]data){//数组长度intlen=data.length;for(inti=0;ii;j--){//如果data[j]小于data[j-1]，交换if(data[j].compareTo(data[j-1])<0){temp=data[j];data[j]=data[j-1];data[j-1]=temp;//发

3、生了交换，故将交换标志置为真isExchanged=true;}//endif}//endfor//本趟排序未发生交换，提前终止算法，提高效率if(!isExchanged){break;}//endif}//endfor}//endsortpublicstaticvoidmain(String[]args){//在JDK1.5版本以上，基本数据类型可以自动装箱//int,double等基本类型的包装类已实现了Comparable接口Comparable[]c={4,9,23,1,45,27,5,2};sor

4、t(c);SummarybyLeonLiuSystem.out.println("冒泡排序后:");for(inti=0;i

5、,79,66};for(intj=1;j<=s.length;j++){for(inti=0;is[i+1]){inttemp;temp=s[i];s[i]=s[i+1];s[i+1]=temp;}}}for(inti=0;i

6、a大的则交换,最终的关键值将依然是最初的第一个元素的值,用此值将此无序序列分成两部分,比它小的都在它前面,大的都在后面,然后用递归将前面和后面的分别用快速排序进行处理,得到最终的有序序列.java代码实现:publicclassQuickSort{publicstaticvoidmain(String[]args){//int[]arry={49,38,65,97,76,13,27};int[]arry={27,38,65,97,76,48,49};//程序还有问题.比如当数据为49,38,65,97,76,

7、13,27,12,11//的时候,第一次就把最小一位放到第一位,,而出现问题QuickSort.method2(arry);//Arrays.sort(arry,0,arry.length);SummarybyLeonLiufor(inti=0;i

8、开始的时候：I=0，J=N-1；　　inti=0;intj=array.length-1;//获取数组最后一位//2）以第一个数组元素作为关键数据，赋值给key，即key=A[0];intk=array[0];//获取数组第一位　　intf=0;booleancheck=false;intx=0;while(i!=j){//3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于key