第五篇排序算法|归并排序
时间:2022-07-28
本文章向大家介绍第五篇排序算法|归并排序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
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,总结一下
看这道题的时候先把上面的二分查找理解一下,这样就基本上理解了如何进行划分数组的操作,数据有序合并就是正常逻辑的实现了
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- PHP调用微博接口实现微博登录的办法示例
- thinkphp3.2同时连接两个数据库的简单方法
- php实现微信企业付款到个人零钱功能
- php中对象引用和复制实例分析
- php中上传文件的的解决方案
- PHP实现与java 通信的插件使用教程
- thinkPHP5框架接口写法简单示例
- php实现数组重复数字统计实例
- php提取微信账单的有效信息
- php使用pecl方式安装扩展操作示例
- RSA实现JS前端加密与PHP后端解密功能示例
- Laravel源码解析之路由的使用和示例详解
- Linux中crontab输出重定向不生效问题的解决办法
- PHP swoole和redis异步任务实现方法分析
- thinkphp5.1框架中容器(Container)和门面(Facade)的实现方法分析