![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
雪山飞狐YCH
ACM爱好者
展开
-
HDU2115-I Love This Game
I Love This GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3696 Accepted Submission(s): 1266 Problem Description Do you like playing b原创 2012-12-05 16:39:44 · 376 阅读 · 0 评论 -
HDU1234-开门人和关门人
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5020 Accepted Submission(s): 2559 Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有原创 2012-12-05 16:39:47 · 467 阅读 · 0 评论 -
NYOJ117-求逆序数(归并排序)
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入 第一行输入一个整数T表示测试数据的原创 2013-07-05 21:02:14 · 682 阅读 · 0 评论 -
数据结构之各种排序
数据结构复习中,书上各种排序代码敲一遍,加深印象! #include<stdio.h>#include<stdlib.h>#define N 1000int a[N+1];void swap(int &a, int &b){ int temp; temp=b;; b=a; a=temp;}void print(...原创 2013-10-02 00:37:14 · 672 阅读 · 0 评论 -
败者树实现外排序
转自:http://blog.csdn.net/lsjseu/article/details/11708587?utm_source=tuicool&utm_medium=referral还是一道百度题目:有20个数组,每个数组有500个元素,并且是有序排列好的,现在在这20*500个数中找出排名前500的数 。将会用到下面的败者树方法,败者树详细请看下面。 败者树在外排序转载 2016-03-24 14:12:59 · 1660 阅读 · 0 评论 -
快速排序的单链表版本
快速排序单链表版本基本过程:用两个指针i, j分别指向第一和第二个节点比较j所指向的元素和链表第一个节点的值(作为基轴)的大小,如果j指向的元素较小,则j ++否则(1)i ++;(2)swap(i,j);j ++重复步骤2,知道超出范围。将基准元素和i指向的位置,交换,则I所在的位置已经排好了递归左边一半sort(left, i)递归右边一半sort(i + 1, end)...原创 2019-03-23 12:21:10 · 230 阅读 · 0 评论