基本思想就是：將待排序元素分成大小大致相同 的兩個子集合，分別 對兩個子集合進行排序，最終將排好序的子集合合并成所要求的排好序的集合。

package com.suanfa; /*** 二分排序* @author Administrator**/ public class Merge {//遞歸分成小部分public void merge_sort(int[] arrays,int start,int end){if(start<end){int m=(start+end)/2;merge_sort(arrays,start,m);merge_sort(arrays,m+1,end);combin_arrays(arrays,start,m,end); }}//合并數組public void combin_arrays(int[] arrays,int start,int m,int end){int length=end-start+1;int temp[]=new int[length];//用來存放比較的數組，用完復制回到原來的數組int i=start;int j=m+1;int c=0;while(i<=m &&j<=end){if(arrays[i]<arrays[j]){temp[c]=arrays[i];i++;c++;}else{temp[c]=arrays[j];j++;c++;}}while(i<=m){temp[c]=arrays[i];i++;c++;}while(j<=end){temp[c]=arrays[j];j++;c++;}c=0;for(int t=start;t<=end;t++,c++){arrays[t]=temp[c];}snp(arrays);}//打印數組public void snp(int[] arrays){for(int i=0;i<arrays.length;i++){System.out.print(arrays[i]+" ");}System.out.println();}public static void main(String[] args) {Merge m=new Merge();int a[]={5,4,10,8,7,9,11,13,12,15,14};m.merge_sort(a,0,a.length-1);} }

運行結果

總結

以上是生活随笔為你收集整理的二分排序（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。