学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是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
归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* ...
分类：
编程语言 时间：
2020-07-19 17:52:55
阅读次数：
58
内部排序：数据记录在内存中进行排序外部排序：待排序文件较大，需要访问外存常见的内部排序：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡、快排）、选择排序（简单选择、堆排序）、归并排序（2路归并）、基数排序外排：归并排序（多路归并）、各种内排的性能比较：插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成每一轮能够确定一个最终位置的记录，某时刻的状态
分类：
编程语言 时间：
2020-07-19 16:23:30
阅读次数：
50
简介 归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。 然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止 ...
分类：
编程语言 时间：
2020-07-19 11:29:35
阅读次数：
61
https://www.cnblogs.com/onepixel/articles/7674659.html这个里面比较详细。 主要记快排和归并。 快排: 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序， ...
分类：
编程语言 时间：
2020-07-18 22:53:50
阅读次数：
91
