描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中两路合并排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为[0，100000]输出一行，输出排序结果。样例输入7483668721248...
分类：
其他好文 时间：
2014-08-25 22:47:04
阅读次数：
270
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就...
分类：
编程语言 时间：
2014-08-25 21:07:44
阅读次数：
373
#include using namespace std;void merge(int* ptr,int first, int mid, int last){ int len = last - first + 1; int *temp = new int[len]; ...
分类：
其他好文 时间：
2014-08-25 20:59:14
阅读次数：
229
CSS及浏览器的设计者们希望我们在布局时，如果遇到上下两个并排内容块的安排，最好只设置其中每个块上或下margin的一处即可。w3school也规定：当两个垂直外边距相遇时，它们将形成一个外边距。合并后的外边距的高度等于两个发生合并的外边距的高度中的较大者。...
分类：
Web程序 时间：
2014-08-25 08:46:14
阅读次数：
281
外排序
外排序问题的出现，主要是因为内存不够。当需要排序的数据量过多，以至于无法一次性把所有的数据都放入内存，这导致了外排序问题的出现。解决大数据量排序的方法是：先分块排序，后进行块合并。
外排序步骤
把原数据分成几段读入内存，以至于每一块都可以完整的在内存中进行排序，排序好后，写入外部存储设备。
归并已排序好的数据块。
这就是归并排序在外排序中的应用。
对每块数据进行排序，可以使用各种内排序方法：快速排序、归并排序、堆排序等。这个比较简单，下面模拟一个对排序好的数据块进行归并的过程。...
分类：
其他好文 时间：
2014-08-23 19:07:41
阅读次数：
201
合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素
一般来说，合并两个已经有序的数组，首先是开一个能存的下两个数组的第三个数组，但是题目中已经说了，其中一个数组能全部存的下，显然就不应该浪费空间了。
从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次后移一位，显然不是什么好主意，所以我们从后往前存。
#include
#include...
分类：
其他好文 时间：
2014-08-23 08:50:40
阅读次数：
257
快速排序是排序算法中最受青睐的算法之一，相对于堆排序和归并排序而言，即便具有相同的复杂度O(NlogN)。面对大数据而言，快排的效率也更高。一般而言，数据结构中的排序算法都是采取的双向指针法。在之前写的一篇博文《排序算法（初级版）之快排、归并、堆排序》中已经有过总结。这里就不再啰嗦了。本篇博文主要讲...
分类：
其他好文 时间：
2014-08-22 17:48:39
阅读次数：
388
归并排序：将两个已经排序的串行合并成一个串行的操作。
算法描述如下：
申请空间，使其大小为两个已经排序串行之和，该空间用来存放合并后的串行；设定两个指针，最初位置分别为两个已经排序串行的起始位置；比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置；重复步骤3直到某一指针到达串行尾将另一串行剩下的所有元素直接复制到合并串行尾...
分类：
编程语言 时间：
2014-08-21 22:49:05
阅读次数：
292
1.链表1.1链表的存储表示//链表的存储表示typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList;1.2基本操作创建链表：/* * 创建链表。 * 形参num为链...
分类：
其他好文 时间：
2014-08-21 21:01:14
阅读次数：
221
