所有排序算法总结：冒泡排序，快速排序，插入排序，归并排序，堆排序，shell排序，选择排序1. 冒泡排序 很简单的排序，外层循环是n-1趟，内层循环是n-1次两两比较。主要思路：从底部往上冒泡，通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”....
分类：
编程语言 时间：
2015-03-13 18:22:50
阅读次数：
167
Merge k Sorted Lists问题：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路： 归并排序（二分问题）我的代码：public clas....
分类：
其他好文 时间：
2015-03-13 10:45:10
阅读次数：
120
归并排序也是一种常用的排序算法， 其时间复杂度为O(n*logn), 它的基础是分治的思想。其基本思路就是把数组分成两组A,B， 如果这两组内的数据都是有序的， 那么就可以很方便的对这两组数据进行合并排序。但是如何让这两组数据有序呢？ 归并法的思想就是把A,B两组各自再分成两组， 依次类推， 当分出...
分类：
编程语言 时间：
2015-03-13 01:40:04
阅读次数：
189
算法说明：归并排序的思路就是分而治之，将数组中的数字递归折半进行排序。 递归到最底层就只剩下有两个数字进行比较，再从底层往下进行排序合并。最终得出结果。同样，语言描述可能对于不知道这个算法的人来说，理解的比较吃力，所以还是举个例子来简单说明一下。首先，测试数据是int[] arrayData = {...
分类：
编程语言 时间：
2015-03-12 19:06:29
阅读次数：
152
题目大意：给出一个数列，每次交换相邻数字，求排成递增序的最少交换次数。分析：求逆序数，合并排序#include#include#include#define maxn 5000010using namespace std;int a[maxn],tem[maxn],n;long long Sort(...
分类：
其他好文 时间：
2015-03-12 18:47:07
阅读次数：
105
1 /* 归并排序 2 */ 3 #include 4 5 void Merge(int *sourceArr,int *tempArr,int startIndex,int midIndex,int endIndex) 6 { 7 int i=startIndex,j=midIndex...
分类：
编程语言 时间：
2015-03-12 16:40:03
阅读次数：
163
声明：本文转载自：MoreWindows 的白话经典算法系列之五 归并排序的实现。原文的链接：http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Co...
分类：
编程语言 时间：
2015-03-12 14:51:21
阅读次数：
175
快排是一种最常用的排序算法，因为其平均的时间复杂度是nlgn，并且其中的常数因子比较小。一.快速排序
快排和合并排序一样都是基于分治的排序算法;快排的分治如下:
分解:对区间A[p,r]进行分解,返回q,使得A[p–q-1]都不大于A[q] A[q+1,r]都大于A[q];
求解:对上面得到的区间继续递归进行快排
合并:因为快排是原地...
分类：
编程语言 时间：
2015-03-12 01:03:22
阅读次数：
2694
Sort List问题：Sort a linked list inO(nlogn) time using constant space complexity.思路： 归并排序我的代码：public class Solution { public ListNode sortList(ListN...
分类：
其他好文 时间：
2015-03-11 21:30:59
阅读次数：
165
归并排序——计算逆序数归并排序用了分治的思想，时间复杂度o(N*logN)动态内存的运用可减小空间开销； 归并排序还可用于计算逆序数； 逆序数：序列中位置和大小相反的一对数字； 逆序数=冒泡排序中相邻两个数字交换的次数；int a[maxn],n;long long ans; //...
分类：
编程语言 时间：
2015-03-11 16:53:53
阅读次数：
156
