##题目 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻 ...
分类：
其他好文 时间：
2020-08-05 14:31:17
阅读次数：
80
简单介绍和实现基础的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序 ...
分类：
编程语言 时间：
2020-08-05 10:40:42
阅读次数：
81
归并排序 归并排序是将原始数组拆分成若干个子序列，将子序列排序完以后再合并起来。 public static int [] mergrSort(int[] arr){ Sort(arr,0,arr.length-1); return arr; }? public static void Sort(i ...
分类：
编程语言 时间：
2020-07-30 14:36:43
阅读次数：
67
利用Java语言实现七大经典排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。 分类 类别 算法 插入排序类 插入排序、希尔排序 选择排序类 选择排序、堆排序 交换排序类 冒泡排序、快速排序 归并排序类 归并排序 复杂度 算法 平均情况 最好情况 最坏情况 辅助空间 稳 ...
分类：
编程语言 时间：
2020-07-30 01:51:43
阅读次数：
111
学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是7月26日晚上11点46分，明天会陆续更新学习代码，并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类：
编程语言 时间：
2020-07-27 09:34:52
阅读次数：
78
归并排序是一种效率较高的排序方法。本文将先介绍归并排序，然后再简单盘点一下其与快排的一些区别。 ...
分类：
编程语言 时间：
2020-07-27 09:30:05
阅读次数：
74
Unmerge，题意差不多就是逆向归并排序 手模样例，3 1 2 4 ，发现这个 3 肯定是 a 或 b 的第一个字母，然后假设把 3 放在 a 的第一个，那么 1 放 b 的第一个就不行，只能放 3 后面，2 也是同理，直到 4 才可以放在 b 。按照这个结论去模拟了所有样例，发现没啥问题。于是我 ...
分类：
其他好文 时间：
2020-07-26 01:18:18
阅读次数：
58
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2)；快排、归并都是O(nlogn)；桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法；冒泡排序，插入排序3、排序算法的稳定性稳定排序：如果待排序的序列中存在值相等的元素，经过排序之后，相 ...
分类：
编程语言 时间：
2020-07-22 01:58:40
阅读次数：
69
归并排序 归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 ...
分类：
编程语言 时间：
2020-07-19 23:46:53
阅读次数：
77
