归并排序（java版本的)

最新推荐文章于 2022-04-28 21:52:55 发布

ningbupt

最新推荐文章于 2022-04-28 21:52:55 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：数据结构 java merge import string

本文链接：https://blog.youkuaiyun.com/ningbupt/article/details/6841672

算法与数据结构专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了Java实现的快速排序算法，包括递归调用、临时数组使用、优化处理逻辑，以及如何通过调整中间值选择来提高排序效率。同时，通过实例展示了算法的应用与效果。

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

import java.util.*;
public class MergeSort {
    /** 
     * @param args 
     */ 
    static void  mergeSort(int [] a,int [] temp,int left,int right) 
    { 
        
        if (left==right) 
            temp[left]=a[left]; 
        else 
        { 
            int  temp2[]=new int[] {0,0,0,0,0,0,0,0,0,0}; 
            int middle=(left+right)/2; 
            mergeSort(a,temp2,left,middle); 
            mergeSort(a,temp2,middle+1,right); 
            merge(temp2,temp,left,middle,right); 
            
        } 
    }
    static void merge(int[] temp2,int[] temp,int left,int middle,int right) 
    { 
        int k,j; 
        for(k=left,j=middle+1;left<=middle&&j<=right;++k) 
        { 
            if(temp2[left]<temp2[j]) 
                temp[k]=temp2[left++]; 
            else 
                temp[k]=temp2[j++]; 
        } 
        /*    if(left<=middle&&middle<=right-1) 
            { 
                if(temp2[left]<temp2[middle+1]) 
                {    
                    temp[count]=temp2[left]; 
                    left++; 
                else 
                { 
                    temp[count]=temp2[middle+1]; 
                    middle++; 
                } 
                count++; 
            }*///我错误点在于：1是middle是自己增加的，没有将j=middle+1，导致会出现问题。 
              //第二个问题是好多自加操作实际上是可以用left++可以放到运算的内部。 
        
        while(left<=middle) 
            temp[k++]=temp2[left++]; 
        while(j<=right) 
            temp[k++]=temp2[j++]; 
        //代码要美观，哈 
                
    } 
    
    
    public static void main(String[] args) { 
        // TODO Auto-generated method stub 
        int  a[]=new int[] {9,2,4,5,8,0,1,3,7,6}; 
        for(int i=0;i<10;i++) 
        { 
            System.out.printf("%d ",a[i]); 
        } 
        int  temp[]=new int[] {0,0,0,0,0,0,0,0,0,0}; 
        mergeSort(a,temp,0,9); 
        System.out.println("排序后的结果是"); 
        for(int i=0;i<10;i++) 
        { 
            System.out.printf("%d ",temp[i]); 
        } 
    
        Scanner in =new Scanner(System.in); 
        in.nextInt(); 
       
    }
}