下面列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序，然后是测试的例子...
分类：
编程语言 时间：
2014-10-15 14:44:30
阅读次数：
235
C语言实现简单的归并排序算法：
归并排序算法是运用分而治之方法来解决排序问题。
分而治之方法通常用以下步骤来进行排序算法：
1.若n为1，算法终止；
2.否则，将这一元素集合分割成两个或更多个子集合，对每一个子集合分别排序，然后将排好序的子集合归并为一个集合。
我这里是将集合分割成两个子集合。
实例排序图：
...
分类：
编程语言 时间：
2014-10-15 11:54:50
阅读次数：
213
幷归排序第一次做，翻书看了一下并归的思路看了一下别人的博客。
http://poj.org/problem?id=2299
#include
#include
#define MAX 500001
int n,a[MAX], t[MAX];
long long int sum;
//幷归
void Merge(int l, int m, int r)
{
int p=0;...
分类：
编程语言 时间：
2014-10-14 23:00:09
阅读次数：
197
1.让ul li水平排列的CSS代码：li {display:inline} 或者采用float:left方式。2.让div水平并排: 或者 但是有一点注意，当把ul li和div放置在同一个div1中，li采用了float会影响到后面的div，所以采用dispaly比...
分类：
其他好文 时间：
2014-10-14 17:31:09
阅读次数：
162
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-10-12 16:32:08
阅读次数：
187
BEGINNING SHAREPOINT® 2013 DEVELOPMENT 第9章节--客户端对象模型和REST APIs概览 JavaScript
与托管.NET客户端对象模型（Managed CSOM）并排的是JavaScript客户对象模型（JS CSOM）。
JS CSOM最初的目的是允许在SP上下文的页面中运行JavaScript代码，不需要整个页...
分类：
编程语言 时间：
2014-10-12 10:46:17
阅读次数：
207
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。一个归并排序的例子:对一个随机点的链表进行排序本文地址：http://www.cnblogs.com/archimedes/p/merge-sort...
分类：
编程语言 时间：
2014-10-12 02:25:07
阅读次数：
255
各算法的时间复杂度 平均时间复杂度 插入排序 O(n^2) 冒泡排序 O(n^2) 选择排序 O(n^2) 快速排序 O(n log n) 堆排序 O(n log n) 归并排序 O(n log n) 基数排序 O(n) 希尔排序 O(n^1.25)1 快速排序（QuickSort）快速排序是一个就...
分类：
编程语言 时间：
2014-10-11 21:51:36
阅读次数：
222
合并K个已排序的数组，并分析整个算法的复杂度。
最朴素的方法TLE，借鉴归并排序的算法顺利AC，算法时间复杂度：NlogK...
分类：
其他好文 时间：
2014-10-11 19:08:45
阅读次数：
113
昨天晚上写好了归并排序的算法，后来就趁热打铁，开始写快速排序算法，代码是越写越熟练，越写越来劲。昨天晚上也就写出来了快速排序算法。但是在我测试的时候先后出现一些问题：第一个问题：1）输入 1 2 3 4 5 6 7 -1时，排序结果2 1 5 6 7 3什么什么的，但是输入8 7 6 5 4 3 2...
分类：
编程语言 时间：
2014-10-11 17:44:15
阅读次数：
134
