三种时间复杂度为O(n)的排序算法：桶排序、计数排序、基数排序 这三种排序算法都不涉及元素之间的比较操作，也叫做线性排序（Linear sort） 桶排序 核心思想 将要排序的数据分散到有序的桶中，分别对桶中的数据进行排序。排序好了之后，按照桶的顺序依次取出，就得到排好序的数据了。 时间复杂度 时间 ...
分类：
编程语言 时间：
2020-07-21 23:13:45
阅读次数：
92
时间复杂度为O(n2)的排序算法 ---2020年7月21日 ...
分类：
编程语言 时间：
2020-07-21 23:09:25
阅读次数：
112
一、引言 今天学习第三种排序算法：直接插入排序，以前没怎么详细了解过，今天来看看图解一下~~ 二、直接插入算法 插入算法工具类 /** * 直接插入排序算法工具类 */ public class ChaRuUtil { /** * 直接插入排序【对外暴露静态方法】 */ public static ...
分类：
编程语言 时间：
2020-07-21 22:02:10
阅读次数：
54
排序逻辑 每一轮找出剩余队列中的最小值放在前面 初始队列 第一轮 第二轮 第三轮 代码示例 public static void selectSort(int[] arr){ for(int i=0; i<arr.length-1; i++){ int min = i; for(int j=i+1; ...
分类：
编程语言 时间：
2020-07-21 01:16:14
阅读次数：
60
排序逻辑 每次遍历，保证前面的队列是有序的 初始队列 第一轮 第二轮 第三轮 第四轮 代码示例 public static void insertSort(int[] arr){ //从第二个数开始遍历所有的数字，每一次遍历保证前面的序列是有序的 for(int i=1;i<arr.length;i ...
分类：
编程语言 时间：
2020-07-21 01:03:43
阅读次数：
61
算法基于verilog HDL语言描述： (1)第一个时钟周期,数据全比较程序 (2)第二个时钟周期,比较值累加 (3)第三个时钟周期,把输入值赋给其对应的排序空间 (4)第四个时钟周期,把排序结果输出 (5)第五个时钟周期,把排序角标输出 source code `timescale 1ns/1p ...
分类：
编程语言 时间：
2020-07-20 22:32:41
阅读次数：
92
python实现快速排序，其主要的思想仍在递归的思想，如果能熟练掌握递归思想，这个排序过程也能熟练掌握 ...
分类：
编程语言 时间：
2020-07-20 10:32:18
阅读次数：
59
1.1概述 ?表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。 1.2描述 初始状态：无序区为R[1..n]，有序区为空。 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[ ...
分类：
编程语言 时间：
2020-07-20 00:00:31
阅读次数：
96
归并排序 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 ...
分类：
编程语言 时间：
2020-07-19 23:46:53
阅读次数：
77
MapTask工作机制 MapTask工作机制如图4-12所示。 图4-12 MapTask工作机制 （1）Read阶段：MapTask通过用户编写的RecordReader，从输入InputSplit中解析出一个个key/value。 （2）Map阶段：该节点主要是将解析出的key/value交给 ...
分类：
其他好文 时间：
2020-07-19 23:10:43
阅读次数：
67
