Sort
文章平均质量分 53
bingsanchun
这个作者很懒,什么都没留下…
展开
-
归并排序
按照分治三步法,对归并排序算法介绍如下:(1)划分问题:把序列分成元素个数尽量相等的两半;(2)递归问题:把两半元素分别排序;(3)合并问题:把两个有序表合并成一个。前两部分很容易完成的,关键在于如何把两个有序表合并成一个。图8-2演示了一个合并的过程。每次只需要把两个序列的最小元素加以比较,删除其中的较小元素并加入合并后的新表即可。由于需要一个新表来存放结果,所以附加空间n。原创 2013-10-26 11:17:11 · 1022 阅读 · 0 评论 -
UVA11462-(Age sort)(计数排序)
You are given the ages (in years) of all people of a country with at least 1 year of age. You know that no individual in that country lives for 100 or more years. Now, you are given a very simple task原创 2013-11-04 20:11:11 · 1423 阅读 · 0 评论 -
快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。——摘自百度百科话说、大公司考快排、 快速排序由于排序原创 2013-11-05 21:36:38 · 962 阅读 · 0 评论 -
STL归并排序
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; int a[99999]; while(scanf("%d"原创 2013-12-04 23:48:39 · 10653 阅读 · 0 评论 -
SGU133-Border (Sort)
133. Border time limit per test: 0.5 sec. memory limit per test: 4096 KB Along the border between states A and B there are N defence outposts. For every outpost k, the interval [Ak,Bk] w原创 2013-12-06 15:50:28 · 9115 阅读 · 0 评论 -
FZU-2088 最长队名(sort+字典)
DescriptionJack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦,班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。因为听说在分数相同的情况下,队名字典序小的会排在更前面,班长还希望连成的史上最长队名拥有最小的字典序。Input输入数据第一行包含一个整数T,表示测试数据的组数。对于每组测试数据:第一行为一个整数n(0原创 2013-11-03 23:22:13 · 1505 阅读 · 0 评论