Code666 (代码贴、代码片段)

[Java] java排序之-归并排序 →→→→→进入此内容的聊天室

来自 , 2019-11-13, 写在 Java, 查看 147 次.
URL http://www.code666.cn/view/be53ee61
  1. import java.util.Arrays;
  2. //基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再
  3. //把有序子序列合并为整体有序序列。
  4. public class mergingSort {
  5. int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};
  6. public  mergingSort(){
  7.         sort(a,0,a.length-1);
  8.         for(int i=0;i<a.length;i++)
  9.                 System.out.println(a[i]);
  10. }
  11. public void sort(int[] data, int left, int right) {
  12.     // TODO Auto-generated method stub
  13.     if(left<right){
  14.         //找出中间索引
  15.         int center=(left+right)/2;
  16.         //对左边数组进行递归
  17.         sort(data,left,center);
  18.         //对右边数组进行递归
  19.         sort(data,center+1,right);
  20.         //合并
  21.         merge(data,left,center,right);
  22.        
  23.     }
  24. }
  25. public void merge(int[] data, int left, int center, int right) {
  26.     // TODO Auto-generated method stub
  27.     int [] tmpArr=new int[data.length];
  28.     int mid=center+1;
  29.     //third记录中间数组的索引
  30.     int third=left;
  31.     int tmp=left;
  32.     while(left<=center&&mid<=right){
  33.         //从两个数组中取出最小的放入中间数组
  34.         if(data[left]<=data[mid]){
  35.             tmpArr[third++]=data[left++];
  36.         }else{
  37.             tmpArr[third++]=data[mid++];
  38.         }
  39.     }
  40.     //剩余部分依次放入中间数组
  41.     while(mid<=right){
  42.         tmpArr[third++]=data[mid++];
  43.     }
  44.     while(left<=center){
  45.         tmpArr[third++]=data[left++];
  46.     }
  47.     //将中间数组中的内容复制回原数组
  48.     while(tmp<=right){
  49.         data[tmp]=tmpArr[tmp++];
  50.     }
  51.     System.out.println(Arrays.toString(data));
  52. }
  53.  
  54. }
  55.  

回复 "java排序之-归并排序"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666