数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时装学
法律研究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("The array after sorting is ");
for(i=0; i<my_arr.length; i++)
System.out.print(my_arr[i]+" ");
}
}输出
The array after sorting is 0 11 21 34 56 78 91
一个名为 Demo 的类包含“merge_sort”函数，该函数检查数组是否为空，若为空，则不返回任何内容。如果数组的长度大于 1，则计算“mid”的值，并且数组被迭代到“mid”值。基本上，数组被分成相等的两部分，数组左边的元素被放入一个新数组，数组右边的元素被放入另一个数组。现在，这些数组被分开并排序。然后将它们合并在一起。
在主函数中，为数组定义了函数，并在这个数组元素上调用该函数。输出显示在控制台上。
更新于: 07-Jul-2020
391 次浏览
广告