3.1.3 MR算法扩展（MergeSort 归并排序、QuickSort-快排）

其他 2021-03-03 06:00:18 阅读次数: 0

3.1.3 MR算法扩展

文章目录

3.1.3 MR算法扩展
七、MR算法扩展
- 7.1 MergeSort 归并排序
- 7.2 QuickSort-快排

七、MR算法扩展

7.1 MergeSort 归并排序

在这里插入图片描述

7.2 QuickSort-快排

在这里插入图片描述

第一步
从数组中选择一个轴点元素（Pivot element），一般选择0位置元素为轴点元素
第二步

利用Pivot将数组分割成2个子序列
将小于 Pivot的元素放在Pivot前面（左侧）
将大于 Pivot的元素放在Pivot后面（右侧）
等于Pivot的元素放哪边都可以(暂定放在左边)

第三步
对子数组进行第一步，第二步操作，直到不能再分割(子数组中只有一个元素)
时间复杂度
空间复杂度
由于递归调用，每次类似折半效果所以空间复杂度是O(logn)

猜你喜欢

转载自blog.csdn.net/weixin_47134119/article/details/113176409

3.1.3 MR算法扩展（MergeSort 归并排序、QuickSort-快排）

算法学习三：归并排序，随机快排

快排和归并排序算法的模板及运用

排序算法总结-Shell排序、归并排序、快排、堆排

各种排序算法：插入、希尔、选择、堆排、冒泡、快排、归并排序

【算法】标准排序之快排（ Quicksort ）

Java排序算法--归并排序（MergeSort）

python排序算法之快排、堆排序、归并排序、希尔排序

排序算法——快排，归并

java实现排序算法，快排，堆排序，冒泡，归并排序

排序函数(直接InsertSort，希尔ShellSort，选择SelectSort，快排QuickSort，堆排HeapSort，归并MergeSort)的实现（除基数排序）

排序算法：快排、堆排、归并

排序2-时间复杂度为O(nlogn)的算法归并排序快排

（C/C++）STL函数和排序算法：快排以及归并排序

数据结构总结16——排序1——排序算法实现（插入、希尔、快排、堆排、归并排序） by DexterYan

归并排序算法（分而治之算法，O(nlogn)和快排算法速度一样）

快排算法quickSort

【算法】排序02——归并排序介绍及其在分治算法思想上与快排的区别（含归并代码）

分而治之——分治算法下快排和二分归并排序

《数据结构与算法》7-快排-归并排序

归并排序【MergeSort】

Mergesort——归并排序

归并排序(mergesort)

归并排序-MergeSort

归并排序（mergesort）

MergeSort 归并排序

归并排序mergeSort

归并排序 mergeSort

常用排序算法：冒泡、选择、插入排序、希尔排序、归并排序、堆排序、快排

Java排序算法分析与实现：快排、冒泡排序、选择排序、插入排序、归并排序

今日推荐

周排行

Leetcode简单题61~80

解决zookeeper磁盘IO高的问题

多线程相关方法详解

Maven-setting.xml文件详解

Maven 项目的 classpath 理解

渊亭科技大数据笔试题

配置JVM内存分配

计算机网络个人学习笔记（三）网络层：第三部分连载

js中两个等号(==)和三个等号(===)的区别

用C程序自动打开电脑上的程序

每日归档

更多

2024-09-18(0)

2024-09-17(0)

2024-09-16(0)

2024-09-15(0)

2024-09-14(0)

2024-09-13(0)

2024-09-12(0)

2024-09-11(0)

2024-09-10(0)

2024-09-09(0)