八大排序算法实现
插入排序算法实现
希尔排序算法实现
选择排序算法实现
冒泡排序算法实现
归并排序算法实现
快速排序算法实现
堆排序算法实现
基数排序算法实现...
分类：
编程语言 时间：
2015-02-15 15:11:43
阅读次数：
154
1 import java.util.Arrays; 2 3 4 public class MergeSort { 5 6 public static void main(String[] args) { 7 MergeSort ms=new MergeSort();...
分类：
编程语言 时间：
2015-02-15 00:56:51
阅读次数：
169
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
Sort List
Sort a linked list in O(n log n) time using constant space complexity.
// 归并排序法：在动手之前一直觉得空间复杂度为常量不太可能，因为原来使用归并时，都是 O(N)的，需要复制出相等的空间来进行赋值归并。对于链表，实际...
分类：
其他好文 时间：
2015-02-14 17:34:48
阅读次数：
166
题目：给出一个确定在n个不同元素的任何排列中逆序对数量的算法，最坏情况需要Θ(nlgn)时间。（提示：修改归并排序。）思路：修改从大到小排序的归并排序。 归并排序分为三步：分解、解决、合并。 分解：将排列A分解为A1、A2两个子排列。 解决：递归的从大到小排列A1和A2,在此同样递归的求解A1...
分类：
编程语言 时间：
2015-02-10 11:02:33
阅读次数：
251
一.定义 归并排序是将两个排序的子序列合并,形成一个排序的数据序列,又称为两路归并排序.n个元素的数据序列可看成是由n个长度为1的排序子序列组成,反复将相邻的两个子序列归并成一个排序的子序列,直到合并成一个序列,则排序完成.二.算法实现 两路归并排序包括三个方法.核心操作是一次归并,将数组X...
分类：
编程语言 时间：
2015-02-09 22:55:34
阅读次数：
170
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d...
分类：
其他好文 时间：
2015-02-09 12:26:49
阅读次数：
117
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2015-02-07 22:59:47
阅读次数：
281
题目描述 Description在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入描述 Input Description数据的第1行...
分类：
其他好文 时间：
2015-02-07 10:20:03
阅读次数：
176
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of the seqence, we will obtain ...
分类：
其他好文 时间：
2015-02-06 15:03:24
阅读次数：
126
DECLARETYPEnum_ttISTABLEOFINT;num_t1num_tt:=num_tt();num_t2num_tt:=num_tt();num_t3num_tt:=num_tt();i_1INT:=1;j_1INT:=1;d_1INT:=1;PROCEDUREquick_sort(arr_tINOUTnum_tt,iININT,jININT)AStmp_iINT:=i;tmp_jINT:=j;fir_numINT;BEGINIF(i<j)THENfir_num:=arr_t(tmp_i)..
分类：
数据库 时间：
2015-02-04 16:57:29
阅读次数：
242
