归并排序相关题目（待编辑）

315
327
493,
打卡，典型的不能再典型的归并排序实现，类似的逆序对的题目有如下：315（和本题一样）,327,493, 做完这三道相信归并排序的理解会更加深入

1：归并排序

package SortMerge;import java.util.Arrays;public class SortMerge {public static void main(String[] args) {int[] arr = {1, 7, 4, 9, 3, 5, 6, 2};int[] temp = new int[arr.length];mergeSort(arr, 0, arr.length - 1, temp);System.out.println(Arrays.toString(arr));}public static void mergeSort(int[] arr, int left, int right, int[] temp) {if (left < right) {int middle = (left + right) / 2;mergeSort(arr, left, middle, temp);mergeSort(arr, middle + 1, right, temp);merge(arr, left, middle, right, temp);}}public static void merge(int[] arr, int left, int middle, int right, int[] temp) {int i = left, j = middle + 1, res = 0;while (i <= middle && j <= right) {if (arr[i] <= arr[j]) {temp[res++] = arr[i++];} else {temp[res++] = arr[j++];}}while (i <= middle) {temp[res++] = arr[i++];}while (j <= right) {temp[res++] = arr[j++];}res = 0;int tempLeft = left;while (tempLeft <= right) {arr[tempLeft++] = temp[res++];}System.out.println(Arrays.toString(temp));}
}

归并排序相关题目（待编辑）相关推荐

散列表相关题目（线性探测再散列法）
散列表相关题目(线性探测再散列法) 一.题目将关键字序列(7.8.30.11.18.9.14)散列存储到散列表中.散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key×3) ...
面试必考的网络协议相关题目应该如何回答
转载自面试必考的网络协议相关题目应该如何回答最近,正处于校招季.很多小伙伴已经拿到了如愿以偿的Offer,有些小伙伴还在努力着. 平常,也会有一些粉丝会在公众号留言,或者在微信上问我一些面试题. ...
[Leetcode][分治法]相关题目汇总/分析/总结
题目汇总以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充. 目前范围:Leetcode前150题分治法相关题目两个排序数组的中位数请找出这两个有序数组的中位数.要求算法的时间复杂 ...
【LeetCode】重复元素相关题目
[LeetCode]重复元素相关题目文章目录 [LeetCode]重复元素相关题目存在重复元素★ 存在重复元素 II★ 存在重复元素 III★★ 重复 N 次的元素★ 寻找重复数★★ 存在重复元素 ...
C语言——判断素数的几种方法以及相关题目
目录一,什么是素数二,如何判断一个自然数为素数三,相关题目四, 总结一,什么是素数素数又称质数,是指在大于1的自然数中,因数仅有1和它本身的自然数二,如何判断一个自然数为素数思路一,由 ...
阿里云--‘学生在家实践’--云计算相关题目分享
阿里云--'学生在家实践答案'---云计算相关题目分享题目分享注意:友情提示,同一账号 10分钟内只能考试 1 次哦,虽然题目不全但是还是可以帮助到大家的! 单选 1.在数据库中,空值是指( C ...
信息学奥赛数学一本通数论相关题目
[数论]教堂 [数论]教堂_LZK1997的博客-CSDN博客 [数论]教堂_AKone123456的博客-CSDN博客 [数论]密码 [数论]密码_)NCuyALnA$Ke的博客-CSDN博客 [ ...
数据结构——栈与队列相关题目
数据结构--栈与队列相关题目 232. 用栈实现队列思路 225. 用队列实现栈 1.两个队列实现栈 2.一个队列实现栈 20. 有效的括号思路 1047. 删除字符串中的所有相邻重复项思路 1 ...
优先队列与相关题目（Python、二叉堆）
1. 优先队列知识 1.1 优先队列简介优先队列:一种特殊的队列.在优先队列中,元素被赋予优先级,当访问队列元素时,具有最高优先级的元素最先删除. 优先队列与普通队列最大的不同点在于出队顺序普通队 ...

归并排序相关题目（待编辑）

1：归并排序

归并排序相关题目（待编辑）相关推荐

最新文章

热门文章