排序
Hearthougan
这个作者很懒,什么都没留下…
展开
-
Nyoj 117 求逆序数
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=117原创 2014-04-05 20:34:56 · 843 阅读 · 0 评论 -
内部排序之归并排序
归并排序: 归并排序是分治算法的应用,自然需要三步,分、治、合; 第一步,分,把序列一分为二,第二步,治,把这两个子序列分别排序;第三步,合,然后把这两个有序的序列合并成一个有序序列。它也是一种稳定的排序! 主要是合并,其实合并也是非常简单的,类似于合并两个有序链表!void MergeArr(int low, int mid, int high){原创 2014-12-14 12:28:51 · 637 阅读 · 0 评论 -
内部排序之冒泡排序、快速排序
#include #include #include using namespace std;int Partion(int a[], int low, int high)//寻找主元{ int i = low, j = high + 1;//此处j的位置为high+1,当做是哨兵位置,因为a[i]可以一直小于a[low],这样会防止越界! if(low < high原创 2014-04-03 13:04:55 · 671 阅读 · 0 评论 -
内部排序之插入排序、希尔排序
插入排序(insertion sort) 插入排序由N-1趟(pass)排序组成,对于P = 1趟到P = N-1趟,插入排序可以保证从位置零到位置P上的元素全部有序,有这样一个事实:1、当插入P位置(设为data)的时候,从0位置到P-1已全部有序,如果data比P-1位置上的元素大,那么直接放在P位置即可;2、当data比P-1位置的小的时候,那么继续向前比较,直至找到某个元素使得d原创 2014-12-13 22:34:32 · 563 阅读 · 0 评论 -
九度 题目1052:找x
题目来源:http://ac.jobdu.com/problem.php?pid=10521 秒内存限制:32 兆特殊判题:否提交:4553解决:2438题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,原创 2014-06-02 16:19:55 · 816 阅读 · 0 评论 -
priority_queue用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include iostream>#in转载 2014-06-02 12:37:51 · 591 阅读 · 0 评论 -
九度 题目1202:排序
题目来源:http://ac.jobdu.com/problem.php?pid=1202时间限制:1 秒内存限制:32 兆特殊判题:否提交:9374解决:3285题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输原创 2014-05-27 20:30:41 · 776 阅读 · 0 评论 -
九度 题目1054:字符串内排序
题目来源:http://ac.jobdu.com/problem.php?pid=1054时间限制:1 秒内存限制:32 兆特殊判题:否提交:4865解决:2715题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:原创 2014-05-27 21:13:08 · 704 阅读 · 0 评论 -
九度 题目1185:特殊排序
题目来源:http://ac.jobdu.com/problem.php?pid=1185时间限制:1 秒内存限制:32 兆特殊判题:否提交:8077解决:1965题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1接下来的一行有N个整数。输出:原创 2014-05-27 21:01:39 · 676 阅读 · 0 评论 -
九度 题目1348:数组中的逆序对
题目来源:http://ac.jobdu.com/problem.php?pid=1348原创 2014-05-24 20:51:20 · 670 阅读 · 0 评论 -
poj 2388 Who's in the Middle
题目来源:http://poj.org/problem?id=2388Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30762 Accepted: 17851DescriptionFJ is surv原创 2014-06-01 18:18:21 · 786 阅读 · 0 评论 -
九度 题目1504:把数组排成最小的数
题目来源:http://ac.jobdu.com/problem.php?pid=1369原创 2014-05-16 11:23:11 · 1077 阅读 · 0 评论 -
内部排序之直接选择排序、堆排序
直接选择排序: 直接选择排序,首先在该序列中找出最小元素并记录其所在的位置ipos1,如果它不在第一个位置,那么将ipos与第一个位置的元素交换,那么,第一个元素就是最小的元素,然后从第二个位置开始,查找剩余中最小的元素并记录其位置ipos2,如果它不在第二个位置,那么将ipo2与第二个位置所在的元素交换................以此类推!稳定性:(以例说明){8, 8, 3,原创 2014-12-13 23:21:22 · 518 阅读 · 0 评论