Java迭代合并排序程序

下面是用于迭代合并排序的Java程序

示例

import java.util.Arrays;
public class Demo{
   public static void merge_sort(int[] my_arr){
      if(my_arr == null){
         return;
      }
      if(my_arr.length > 1){
         int mid = my_arr.length / 2;
         int[] left = new int[mid];
         for(int i = 0; i < mid; i++){
            left[i] = my_arr[i];
         }
         int[] right = new int[my_arr.length - mid];
         for(int i = mid; i < my_arr.length; i++){
            right[i - mid] = my_arr[i];
         }
         merge_sort(left);
         merge_sort(right);
         int i = 0;
         int j = 0;
         int k = 0;
         while(i < left.length && j < right.length){
            if(left[i] < right[j]){
               my_arr[k] = left[i];
               i++;
            } else {
               my_arr[k] = right[j];
               j++;
            }
            k++;
         }
         while(i < left.length){
            my_arr[k] = left[i];
            i++;
            k++;
         }
         while(j < right.length){
            my_arr[k] = right[j];
            j++;
            k++;
         }
      }
   }
   public static void main(String[] args){
      int my_arr[] = {56, 78, 91, 21, 34, 0, 11};
      int i=0;
      merge_sort(my_arr);
      System.out.println("排序后的数组为 ");
      for(i=0; i<my_arr.length; i++)
      System.out.print(my_arr[i]+" ");
   }
}

输出结果

排序后的数组为
0 11 21 34 56 78 91

一个名为Demo的类包含合并排序(merge_sort)函数,它检查数组是否为空,如果为空,则不返回任何内容。如果数组的长度大于1,则计算mid的值,并迭代数组直到mid值。基本上,数组被分成相等的两个部分,数组左边的元素被放入一个新数组,数组右边的元素被放入一个不同的数组。现在,这些数组被分离并排序。然后它们合并在一起。

在main函数中,定义了数组,并对该数组元素调用函数。输出显示在控制台上。