统计逆序对的两种解法 归并排序(mergeSort) 逆序对定义 $ia[j]$,假设我们分别使得通过mergeSort使得左右半边有序 即$a[1]...a[mid]$ 递增, $a[mid+1]....a[n]$递增,我们需要通过merge操作，完成整个的排序和新增逆序对的计数，较小值出现在左半 ...
分类：
其他好文 时间：
2019-06-24 19:43:16
阅读次数：
119
package QuickSort; import MergeSort.MegerSort; import chooseSort.Example; /** * 快速排序 * 思想：分而治之； * 不断地以第一个元素为基准对当前数组进行分割，直到子数组只有一个元素 */ public class Qu... ...
分类：
编程语言 时间：
2019-06-20 15:48:52
阅读次数：
125
package MergeSort; import ShellSort.ShellSort; import chooseSort.Example; /** * 归并排序 * 归并的含义：将两个有序的数组合并成一个有序数组 * 思想:通过递归的方法，将数组不断地分割，直到数组里只有一个元素时返回。 *... ...
分类：
编程语言 时间：
2019-06-20 15:39:27
阅读次数：
135
CF1081G Mergesort Strikes Back 概率好题 之前做过一些考察排序本质的题目 如：[USACO18OPEN]Out of Sorts G 冒泡排序理解之一 混合快排：[USACO18OPEN]Out of Sorts P 冒泡排序理解之二 本题考察归并排序。 考虑所有排列中 ...
分类：
其他好文 时间：
2019-06-14 21:26:11
阅读次数：
142
这里详细讲解了十大经典算法的分类，例如交换排序、插入排序、选择排序等比较类排序，以及计数排序、桶排序和基数排序的非比较类排序，分析了各种排序算法的复杂度和稳定性，还有JAVA代码的详细实现。对冒泡排序、插入排序、选择排序和堆排序等十种算法进行了详细的思想总结。
分类：
编程语言 时间：
2019-06-03 20:21:15
阅读次数：
125
Please download and read: Introduction to Algorithms, Third Edition, Chapter 27 Multithreaded Algorithms by Thomas H. Cormen, Charles E. Leiserson, Ro ...
分类：
其他好文 时间：
2019-05-19 09:51:39
阅读次数：
111
1.冒泡排序 冒泡排序的思想，将数组分为已排（右边）和未排（左边）两部分。排序时每次在未排部分从左向右一次比较相邻2个元素，如果左大于右则互换位置。 每次都是指针从左边第一个依次相邻比较，到指针指向倒数第二个未排结束比较。 时间复杂度为O(n^2)，（n为数组元素个数，复杂度为循环执行比较的次数）； ...
分类：
编程语言 时间：
2019-05-13 14:34:48
阅读次数：
109
题目描述 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 分析 要保证时间复杂度为 O ( n log n ) ，所以想到了归并排序和快排，但是这两个都是针对数组的，用链表来实现就有点难了。 归并排序法：在动手之前一直觉得空间复杂度为常量不太 ...
分类：
编程语言 时间：
2019-05-12 13:59:57
阅读次数：
153
import java.util.Arrays; public class Lint6 { /* * 合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。 */ public static void main(String[] args) { } public int[] mergeSor... ...
分类：
编程语言 时间：
2019-05-06 01:33:30
阅读次数：
144
选择排序：稳定 适用于：数据量大，并且对稳定性有要求的情况。 public class MergeSort { public static void main(String[] args) { int[] a= {3,4,2,5,1}; mergeSort(a,0,a.length-1); Syst ...
分类：
编程语言 时间：
2019-04-25 14:42:57
阅读次数：
173
