关闭

java算法专题-归并排序

标签: 算法javastring
274人阅读 评论(0) 收藏 举报
分类:

归并的思想就是分治.

Java代码 复制代码 收藏代码
  1.   
  2. public class Test1 {   
  3.     public static void main(String[] args) {   
  4.         int[] arr1 = { 4,23,234,3,41,311,3,5 ,56,5,46};   
  5.         int[] arr2 = { 4,23,234,3,41,311,3,5 ,56,5,46};   
  6.         Test1 test1 = new Test1();   
  7.         test1.splitAndMerger(arr1, 0, arr1.length-1);   
  8.         test1.printArray(arr1);   
  9.         test1.printArray(arr2) ;   
  10.         Arrays.sort(arr2) ;   
  11.         test1.printArray(arr2) ;   
  12.     }   
  13.   
  14.     public void splitAndMerger(int[] ints, int begin, int end) {   
  15.         int mid = (begin + end) / 2;   
  16.         if (end > begin) {   
  17.             splitAndMerger(ints, begin, mid);   
  18.             splitAndMerger(ints, mid + 1, end);   
  19.             merger(ints, begin, mid, end);   
  20.         }   
  21.     }   
  22.   
  23.     public void merger(int[] ints, int begin, int mid, int end) {   
  24.         int temp1 = 0;   
  25.         int temp2 = 0;   
  26.         int[] arr1 = Arrays.copyOfRange(ints, begin, mid+1);   
  27.         int[] arr2 = Arrays.copyOfRange(ints, mid+1, end+1);   
  28.   
  29.         for (int i = begin; i <= end; i++) {   
  30.             if (temp1 == arr1.length  && temp2 == arr2.length) {   
  31.                 break;   
  32.             }   
  33.             if (temp1 == arr1.length) {   
  34.                 ints[i] = arr2[temp2];   
  35.                 temp2++;   
  36.                 continue;   
  37.             }   
  38.             if (temp2 == arr2.length) {   
  39.                 ints[i] = arr1[temp1];   
  40.                 temp1++;   
  41.                 continue;   
  42.             }   
  43.             if (arr1[temp1] > arr2[temp2]) {   
  44.                 ints[i] = arr2[temp2];   
  45.                 temp2++;   
  46.             } else {   
  47.                 ints[i] = arr1[temp1];   
  48.                 temp1++;   
  49.             }   
  50.         }   
  51.     }   
  52.   
  53.     public void printArray(int[] array) {   
  54.         this.printArray(array, 0, array.length-1);   
  55.     }   
  56.   
  57.     public void printArray(int[] array, int begin, int end) {   
  58.         for (int i = begin; i <= end; i++) {   
  59.             System.out.print(array[i] + "   ");   
  60.         }   
  61.         System.out.println();   
  62.     }   

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:751823次
    • 积分:8538
    • 等级:
    • 排名:第2395名
    • 原创:76篇
    • 转载:431篇
    • 译文:0篇
    • 评论:43条
    最新评论