排序
文章平均质量分 69
秋刀山名鱼、
游鱼
展开
-
oj 3058: 算法设计:直接插入排序
问题:Description算法设计:实现直接插入排序。void InsertSort(RecType R[],int n)为对R[0..n-1]按递增有序进行直接插入排序。主函数已经给出。注意:只提交void InsertSort(RecType R[],int n) //对R[0..n-1]部分。#include #define MAXE 20原创 2017-06-10 10:45:33 · 2015 阅读 · 0 评论 -
洛谷 P1051 谁拿了最多奖学金
问题:题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩原创 2017-06-10 16:20:54 · 562 阅读 · 0 评论 -
快速排序函数qsort介绍
来自:http://www.cnblogs.com/CCBB/archive/2010/01/15/1648827.htmlC/C++中有一个快速排序的标准库函数 qsort ,在stdlib.h 中声明,其原型为:void qsort(void *base, int nelem, unsigned int width, int ( * pfCompare)( const void转载 2017-06-10 11:43:31 · 396 阅读 · 0 评论 -
oj 2771: 数组做函数参数--排序函数2
问题:Description定义一个函数来完成对参数数组中元素的排序工作,函数声明如下:void sort(int array[ ],int n);//该函数完成对array数组的前n个元素的排序工作在以下程序的基础上,完成对sort函数的定义,提交时,只提交sort函数的定义即可。#include using namespace std;void so原创 2017-06-10 11:32:52 · 923 阅读 · 0 评论 -
oj(数组排序) 2770: 数组做函数参数------排序函数1
问题:Description定义一个函数来完成对参数数组中元素的排序工作,函数声明如下:void sort(int array[ ]);//该函数完成对array数组的排序工作在以下程序的基础上,完成对sort函数的定义,提交时,只提交sort函数的定义即可。#include using namespace std;void sort(int array原创 2017-06-10 11:31:21 · 916 阅读 · 0 评论 -
字符串排序:oj Problem C: 国家排序
问题:Description世界格局动荡不安,10国紧急召开会议磋商对策。有些国家斤斤计较,参会代表的座位如何排定争个不停。现在给他们按字典序排列,赶紧商议正事。请编写程序,为这10国的代表排好顺序。Input10个国家的名字,一个国家一行Output排好序的国家名,一个国家一行Sample InputIrelandPolandGer原创 2017-05-03 20:12:56 · 3080 阅读 · 0 评论 -
oj 2755: C++习题-希尔排序
问题:Description shell排序的基本思想是: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2(1)初始增量为3,该数组分为三组分别进行排序。(初始增量值原则上可以任意设置(0(2)将增量改为2,该数组分为2组分别进行排序。(3)将原创 2017-06-06 19:19:43 · 603 阅读 · 0 评论 -
2756: C++习题-归并排序
问题:Description有数列{6 58 14 2 19 354 684 4}(1)申请一个数组q,准备存放合并后的序列(2)将原序列拆分为左序列{6 58 14 2}与右序列{19 354 68 4}(3)将左右数组分别有序排列成{2 6 14 58}及{4 19 68 354} [这一过程通过递归重复(2)~(7)实现](4)设定i,j分别为两序列的初始原创 2017-06-08 19:01:21 · 391 阅读 · 0 评论 -
oj 1043: 选择法排序
问题:Description用选择法对10个整数从小到大排序。Input10个整数Output排序好的10个整数Sample Input4 85 3 234 45 345 345 122 30 12Sample Output3412304585122234345345HINT 提示:可以使用其他原创 2017-06-08 20:37:27 · 629 阅读 · 0 评论 -
oj 2647: 冒泡排序法排序
问题:Description给定一组数据,用冒泡法排序(10个)递增排序Input10个整型数据Output排序后的数列Sample Input5 8 9 7 4 6 3 1 2 0Sample Output0 1 2 3 4 5 6 7 8 9 HINTSource纷舞年华代码:原创 2017-06-09 19:15:53 · 1051 阅读 · 0 评论 -
oj 2758: C++习题-基数排序
问题:Description基数排序是一种分配排序,其基本思想是:排序过程无须比较关键字,而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性O(n)。基数排序所做的事情,是对N位分别进行排序。从直觉上来看,人们可能会觉得应该首先按最高有效位进行排序,不过这点与我们的直觉相反,基数排序首先对最低有效位数字进行排序。如果我们每次比较r bits,则需要进行b/r趟,每趟...原创 2017-06-09 20:48:42 · 718 阅读 · 0 评论 -
洛谷 P1626 象棋比赛
问题:题目描述有N个人要参加国际象棋比赛,该比赛要进行K场对弈。每个人最多参加两场对弈,最少参加零场对弈。每个人都有一个与其他人不相同的等级(用一个正整数来表示)。在对弈中,等级高的人必须用黑色的棋子,等级低的人必须用白色的棋子。每个人最多只能用一次黑色的棋子和一次白色的棋子。为增加比赛的可观度,观众希望K场对弈中双方的等级差的总和最小。比如有7个选手,他们的等级分别是30原创 2017-06-10 18:29:32 · 956 阅读 · 0 评论