下面是用于迭代合并排序的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函数中,定义了数组,并对该数组元素调用函数。输出显示在控制台上。