使用java排序的几种方式

最新推荐文章于 2021-02-25 20:46:26 发布

wanqianbudai

最新推荐文章于 2021-02-25 20:46:26 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/wanqianbudai/article/details/51171316

算法专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了归并排序与快速排序算法的关键原理及实现过程，包括递归利用、上半部分和下半部分排序以及合并排序的具体步骤。通过测试数据验证算法效果，确保高效有序排列。

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

<1>
归并排序的算法的关键也在于对递归的利用

//归并排序算法
public class mergSort {
    public static void mergeSort(int[] list)
    {
        if(list.length>1)
        {
            //归并排序上半部分
            int[] firstHalf=new int[list.length/2];
            System.arraycopy(list,0,firstHalf,0,list.length/2);
            mergeSort(firstHalf);
            //归并排序下半部分
            int secondHalfLength=list.length-list.length/2;
            int[] secondHalf=new int[secondHalfLength];          System.arraycopy(list,list.length/2,secondHalf,0,secondHalfLength);
            mergeSort(secondHalf);
            //归并排序上半部分和下半部分,此算法用来合并
            int[] temp=merge(firstHalf,secondHalf);
            System.arraycopy(temp,0,list,0, temp.length);
        }
    }

    private static int[] merge(int[] list1, int[] list2) {
        int[] temp=new int[list1.length+list2.length];
        //标志1
        int current1=0;
        //标志2
        int current2=0;
        //标志3
        int current3=0;
           while(current1<list1.length&&current2<list2.length)
        {
            if(list1[current1]<list2[current2])
            {
                temp[current3++]=list1[current1++];
            }
            else
            {
                temp[current3++]=list2[current2++];
            }
        }
        while(current1<list1.length)
        {
            temp[current3++]=list1[current1++];
        }
        while(current2<list2.length)
        {
            temp[current3++]=list2[current2++];
        }
        return temp;
    }
    public static void main(String[] args)
    {
        //测试数据
        int[] list={2,3,2,5,6,1,-2,3,14,12};
        mergeSort(list);
        for(int i=0;i<list.length;i++)
        {
            System.out.println(list[i]+" ");
        }
    }
}

<2>快速排序

这里写代码片