java的排序算法，直接排序，插入排序，交换排序，归并排序...
分类：
编程语言 时间：
2014-08-15 16:06:09
阅读次数：
348
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-08-15 14:13:49
阅读次数：
146
转自还有多少青春可以挥霍经典排序算法 - 快速排序Quick sort经典排序算法 - 桶排序Bucket sort经典排序算法 - 插入排序Insertion sort经典排序算法 - 基数排序Radix sort经典排序算法 - 鸽巢排序Pigeonhole sort经典排序算法 - 归并排序M...
分类：
其他好文 时间：
2014-08-14 19:39:09
阅读次数：
147
Problem Description:
Sort a linked list in O(n log n)
time using constant space complexity.
分析：对链表进行排序，思考排序算法时间复杂度为O(nlogn)的只有归并，快排和堆排序，应用到链表上的归并比较合适，这里利用快慢指针找到链表的中间节点，然后分别对两边递归归并排好序后将两边归并即可得到最终...
分类：
其他好文 时间：
2014-08-13 22:25:57
阅读次数：
234
希尔算法简介 常见排序算法一般按平均时间复杂度分为两类：O(n^2)：冒泡排序、选择排序、插入排序O(nlogn)：归并排序、快速排序、堆排序简单排序时间复杂度一般为O(n^2)，如...
分类：
编程语言 时间：
2014-08-13 21:57:07
阅读次数：
271
0 1 2 3 4 5 6 7 8 //下标
{ 9 , 4 , 3 , 7 , 3 , 8 , 2 , 4 , 8 }//通过mergesort函数递归 来切 开始的时候fir=0, las=8, mid=4 所以下标0-4,分为前组 5-8分为后组
{ 9 , 4 , 3 , 7 , 3 }{ 8 , 2 , 4 , 8 }
{ 9 , 4 , 3 }{...
分类：
其他好文 时间：
2014-08-13 19:00:47
阅读次数：
160
经典排序算法总结（代码）·冒泡法·快速排序·插入排序·希尔（shell）排序·选择排序·堆排序·归并排序附：排序算法原理：http://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95flash演示:http://...
分类：
其他好文 时间：
2014-08-13 17:43:06
阅读次数：
257
代码实现 #include "stdafx.h"#include #include using namespace std;int a[1...
分类：
编程语言 时间：
2014-08-12 21:39:44
阅读次数：
249
在面对大数据量的排序时（100W以上量级数据），通常用以下三种的排序方法：快速排序、归并排序，堆排序。在这个量级上，其他冒泡，选择，插入排序等已经根本没法看了，效率极低，跟前面三种排序差了千百倍，因此不作比较。这三种排序的平均时间复杂度均为O(nlogn)，快速排序，归并排序在面对基本有序序列排序时...
分类：
编程语言 时间：
2014-08-12 21:36:44
阅读次数：
286
Insertion Sort is a simple sorting technique which was covered in previous challenges. Sometimes, arrays may be too large for us to wait around for in...
分类：
其他好文 时间：
2014-08-12 18:13:14
阅读次数：
404
