内部排序之归并排序

归并排序:     归并排序是分治算法的应用,自然需要三步,分、治、合;     第一步,分,把序列一分为二,第二步,治,把这两个子序列分别排序;第三步,合,然后把这两个有序的序列合并成一个有序序列。它也是一种稳定的排序!      主要是合并,其实合并也是非常简单的,类似于合并两个有序链表! void MergeArr(int low, int mid, int high) { ...
阅读(305) 评论(0)

内部排序之直接选择排序、堆排序

直接选择排序:     直接选择排序,首先在该序列中找出最小元素并记录其所在的位置ipos1,如果它不在第一个位置,那么将ipos与第一个位置的元素交换,那么,第一个元素就是最小的元素,然后从第二个位置开始,查找剩余中最小的元素并记录其位置ipos2,如果它不在第二个位置,那么将ipo2与第二个位置所在的元素交换................以此类推! 稳定性:(以例说明){8, 8, 3,...
阅读(291) 评论(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...
阅读(348) 评论(0)

九度 题目1052:找x

题目来源:http://ac.jobdu.com/problem.php?pid=1052 1 秒 内存限制:32 兆 特殊判题:否 提交:4553 解决:2438 题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。 输入: 测试数据有多组,...
阅读(410) 评论(0)

priority_queue用法

priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解 #include iostream> #in...
阅读(300) 评论(0)

poj 2388 Who's in the Middle

题目来源:http://poj.org/problem?id=2388 Who's in the Middle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30762   Accepted: 17851 Description FJ is surv...
阅读(434) 评论(0)

九度 题目1054:字符串内排序

题目来源:http://ac.jobdu.com/problem.php?pid=1054 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4865 解决:2715 题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 输入: 测试数据有多组,输入字符串。 输出: ...
阅读(383) 评论(0)

九度 题目1185:特殊排序

题目来源:http://ac.jobdu.com/problem.php?pid=1185 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8077 解决:1965 题目描述: 输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。 输入: 输入第一行包括1个整数N,1 接下来的一行有N个整数。 输出:...
阅读(353) 评论(0)

九度 题目1202:排序

题目来源:http://ac.jobdu.com/problem.php?pid=1202 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:9374 解决:3285 题目描述:     对输入的n个数进行排序并输出。 输入:     输入的第一行包括一个整数n(1     接下来的一行包括n个整数。 输...
阅读(455) 评论(0)

九度 题目1348:数组中的逆序对

题目来源:http://ac.jobdu.com/problem.php?pid=1348...
阅读(394) 评论(0)

九度 题目1504:把数组排成最小的数

题目来源:http://ac.jobdu.com/problem.php?pid=1369...
阅读(737) 评论(0)

Nyoj 117 求逆序数

题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=117...
阅读(607) 评论(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...
阅读(436) 评论(0)
    个人资料
    • 访问:280286次
    • 积分:7304
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:18条