归并排序非递归 java实现

本文介绍了一种非递归实现的归并排序算法,该算法避免了传统递归方式带来的栈溢出风险,通过逐步合并子数组最终完成整个数组的排序。文中提供了一个具体的Java实现案例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package sort;
/*归并排序非递归实现   与递归实现稍有不同,不需要先拆分递归,再归并退出递归
 * 由于k不能为零,所以数组中第零个位置用来过度,并没有用到
 */
public class MergeSort2 {
public static int[] mergesort(int nums[])
{
int k=1;
while(k<nums.length)
{
mergepass(nums,k,nums.length);
k=k*2;
mergepass(nums,k,nums.length);
k=k*2;
}
return nums;
}
public static void mergepass(int nums[],int s,int n)
{
int i=1;
while(i<=n-2*s)
{
MergeSort1.merge(nums,i,i+s-1,i+2*s-1);
i=i+2*s;

}
//最后剩余的单个队列归并到数组中
if(i<n-s+1)
MergeSort1.merge(nums, i, i+s-1, n-1);
}
//数组打印函数
public static void printsort(int a[])
{
for(int k=0;k<a.length;k++)
System.out.println(a[k]);
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
int a[]={0,7,6,1,5,2,0,4,3};
int b[]=mergesort(a);
printsort(b);


}


}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值