选择排序：稳定 适用于：数据量大，并且对稳定性有要求的情况。 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
归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并 ...
分类：
编程语言 时间：
2019-04-25 14:29:57
阅读次数：
438
function mergesort(arr) { var len= arr.length; if (len==1) { return arr;//返回的条件是数组大小为1 } var midIndex = Math.floor(len/2); var mid = arr[midIndex]; va... ...
分类：
编程语言 时间：
2019-04-20 12:40:49
阅读次数：
115
#-*-coding:utf-8-*-#@Time:2019-03-2616:46#@Author:JayceWong#@ProjectName:leetcode#@FileName:sorting.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/SysuJayceimportrandomdefquick_so
分类：
编程语言 时间：
2019-04-17 20:50:58
阅读次数：
178
数组前面的一个元素 大于等于 后面的一个元素就是一个逆序对； 树状数组可以快速求前缀和，利用这一特性，可以求逆序对个数，见下： 用数组c[ i ]记录数组a[ n ]中i这一元素出现的次数 ，当a[ n ]中元素较大时可以离散化处理。 将a[ n ]从a[n -1]到a[0] 依次存到树状数组中，每 ...
分类：
编程语言 时间：
2019-04-14 09:46:15
阅读次数：
141
双层循环排序，时间为O(n2) 归并排序时间为O(nlog(n)) ...
分类：
其他好文 时间：
2019-04-10 13:54:20
阅读次数：
182
Sort a linked list in O(n log n) time using constant space complexity. //利用归并排序的思想 class Solution { public ListNode sortList(ListNode head) { if (head ...
分类：
其他好文 时间：
2019-04-09 16:34:21
阅读次数：
152
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
算法4 1.排序 选择排序: 每次获取最大的数,交换位置 插入排序: 把数字插入有序数组中 希尔排序: 有间隔并且间隔递减的 归并排序: 归并: 两个有序数组的合并成新的有序数组 ... ...
分类：
编程语言 时间：
2019-04-01 10:25:48
阅读次数：
135
