--------排序算法--------
黎曼猜想·
剑之所至,心之所往~
展开
-
算法训练 快速排序
算法训练快速排序 时间限制:1.0s 内存限制:512.0MB 问题描述 快速排序是最经常使用的一种排序方式,对于给定的n个数组成的一个数组,请使用快速排序对其进行排序。 现给定一序列,请用快速排序将其按升序排序并输出。输入格式 第一行一个数N。 第2~N+1行每行一个数,表示给定序列。输出格式 共N行,每行一个数,表示所求序列。原创 2017-12-09 11:47:00 · 2045 阅读 · 1 评论 -
排序之国家排序
2734: 国家排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 352 Solved: 215[Submit][Status][Web Board]Description世界格局动荡不安,10国紧急召开会议磋商对策。有些国家斤斤计较,参会代表的座位如何排定争个不停。现在给他们按字典序排列,赶紧商议正事。请编写程原创 2017-06-07 19:43:19 · 2975 阅读 · 0 评论 -
排序之归并排序
问题及代码:2756: C++习题-归并排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 73 Solved: 53[Submit][Status][Web Board]Description有数列{6 58 14 2 19 354 684 4}(1)申请一个数组q,准备存放合并后的序列原创 2017-06-06 19:31:22 · 401 阅读 · 0 评论 -
排序之希尔排序
问题及代码:2755: C++习题-希尔排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 78 Solved: 60[Submit][Status][Web Board]Description shell排序的基本思想是: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d原创 2017-06-06 19:01:38 · 415 阅读 · 0 评论 -
排序h之直接插入排序(OJ题目)
问题及描述:3058: 算法设计:直接插入排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 59 Solved: 22[Submit][Status][Web Board]Description算法设计:实现直接插入排序。void InsertSort(RecType R[],int n)为对原创 2017-06-05 20:37:31 · 2061 阅读 · 0 评论 -
排序之直接插入排序(初体验)
直接插入排序的基本思想:把待排序数列分成有序区和无序区,初始时有序区为待排序数列的第一个元素,其余部分作为待排序元素。然后,将待排序元素一次一个地加入有序区,直到结束。这样来形成新的有序数列。/*烟台大学计算机学院作者:景怡乐完成时间:2017年6月5日*/#include #include int main(){ int i,j; int a[10];原创 2017-06-05 20:08:44 · 1028 阅读 · 0 评论 -
排序之选择排序
问题及代码:1043: 选择法排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4283 Solved: 2633[Submit][Status][Web Board]Description用选择法对10个整数从小到大排序。Input10个整数Output原创 2017-06-05 17:49:11 · 691 阅读 · 0 评论 -
OJ Problem J: 冒泡排序算法
问题及代码:Problem J: 冒泡排序算法Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 132 Solved: 101[Submit][Status][Web Board]Description设计一个程序,实现冒泡排序算法,并输出{9,8,7,6,5,4,3,2,1,0}的排序过程。Inpu原创 2017-04-06 17:18:46 · 1071 阅读 · 0 评论 -
YTU.2833: 数组排序(选择排序)
2833: 数组排序Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 380 Solved: 158[Submit][Status][Web Board]Description输入5个未排序的整数,对其进行排序,然后从大到小输出这5个数在下面代码的基础上完成,提交时只提交begin所在行和end所在行之间的代原创 2017-12-09 11:58:23 · 582 阅读 · 0 评论