第 5 部分 排序算法|减法排序
最编程
2024-05-21 21:09:42
...
0x01,前言闲叙
最近几年很少看电视了,因为没时间看了,除了偶尔刷刷头条,基本上不会花大块的时间沉迷于电视剧,综艺,这或许就是短视频时代所带来的一些改变吧,我们都会深受其中。
0x02,先看下这篇文章要讲述的内容大概吧
0x03,什么是归并排序?
【百度百科介绍】归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
0x04,归并排序程序实现
public class MergeSortTest {
public static void main(String[] args) {
int[] arr = {1, 3, 2, 4, 9, 8, 10, 7, 6, 5, 10, 12, 13, 15, 14};
int left = 0;
int right = arr.length - 1;
mergeSort(arr, left, right);
for (int num : arr
) {
System.out.print(num + "t");
}
}
private static int[] mergeSort(int[] arr, int left, int right) {
if (left == right) {
return new int[]{arr[left]};
}
int mid = left + (right - left) / 2;
int[] leftArr = mergeSort(arr, left, mid);
int[] rightArr = mergeSort(arr, mid + 1, right);
int[] newArray = new int[leftArr.length + rightArr.length];
int m = 0;
int i = 0;
int j = 0;
while (i < leftArr.length && j < rightArr.length) {
newArray[m] = leftArr[i] < rightArr[j] ? leftArr[i] : rightArr[j];
i++;
j++;
m++;
}
while (i < leftArr.length) {
newArray[m++] = leftArr[i++];
}
while (j < rightArr.length) {
newArray[m++] = rightArr[j++];
}
return newArray;
}
}
0x05,归并排序的程序图片版
0x06,总结一下
看这道题的时候先把上面的二分查找理解一下,这样就基本上理解了如何进行划分数组的操作,数据有序合并就是正常逻辑的实现了
上一篇: JAVA 架构师十项全能
下一篇: 用 C++ 生成随机数
推荐阅读
-
系统架构设计器教程 第 19 章 19.4 Kappa 架构说明
-
专题十二_洪水灌溉算法_算法专题详细摘要-7.壁橱组织(中型)
-
滚雪球式的 Redis [第 9.2 讲]:Redis 的最佳实践:高效应用和常见反模式规避指南
-
平衡二叉树(AVL 树)的二叉树算法详解
-
JAVA 就业说明 8 - 第 2 阶段 (5)
-
[英特尔 IA-32 架构软件开发人员手册第 3 卷:系统编程指南]译自 2001 年版,1-9
-
ROS 理论与实践学习笔记 - 5 ROS 机器人系统模拟 URDF 集成 Gazebo
-
聚类分析 | IPOA 优化 FCM 模糊 C 均值聚类优化算法 - 基本介绍
-
[wpf] 07 后台身份验证和令牌代码获取 第 2 步 数据获取
-
排序算法(2)