排序
px
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
HDU-1070-Milk
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1070 Milk Problem Description Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are m原创 2017-07-30 20:51:59 · 212 阅读 · 0 评论 -
zufeoj_插入排序
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=4题目描述输入10个数,按照插入排序方法进行排序。输入输出注意:输出最有一个数值后有个空格2 4 6 6 7 9 9 10 10 2525后面有一个空格样例输入4 6 7 2 6 9 10 25 9 10样例输出2 4 6 6 7 9 9 10 10 25#include<bi...原创 2018-06-20 15:46:00 · 221 阅读 · 0 评论 -
zufeoj_用冒泡法从小到大排序
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=3题目描述用冒泡法从小到大排序输入10个整数输出由小到大排序的10个整数样例输入5 7 -3 21 -43 67 321 33 51 0 样例输出-43 -3 0 5 7 21 33 51 67 321 #include<bits/stdc++.h> using name...原创 2018-06-20 15:43:26 · 194 阅读 · 0 评论 -
zufeoj_分数线划定
题目链接:http://acm.ocrosoft.com/problem.php?cid=1024&pid=2题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,...原创 2018-03-10 09:04:27 · 172 阅读 · 0 评论 -
zufeoj_结构体 课后习题11.1
题目链接:http://acm.ocrosoft.com/problem.php?cid=1024&pid=0题目描述定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。输入年月日输出当年第几天样例输入2000 12 31样例输出366#include<iostream> using namespace std; struct date { int ...原创 2018-03-10 08:42:31 · 378 阅读 · 0 评论 -
zufeoj_排序(快排)
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=21题目描述输入n组测试数据,从小到大排序。样例输入2 3 3 6 5 4 8 5 9 7 样例输出3 6 5 5 7 8 9提示(1 <= n <= 100000)#include<bits/stdc++.h> using namespace std; i...原创 2018-06-22 14:58:25 · 730 阅读 · 0 评论 -
排序算法(插入、选择、冒泡、快排、归并)
可以找一些帖子理解下几类排序算法或者听下陈越姥姥在mooc上的数据结构:http://www.icourse163.org/course/zju-93001 外排序:多路归并排序(需要在内外存之间多次交换数据) 内排序: 插入类排序 直接插入排序 折半插入排序 希尔排序 选择类排序 简单选择排序 堆排序 交换类排序 冒泡排序 ...原创 2018-03-10 14:24:16 · 507 阅读 · 0 评论 -
HDU-1157-Who's in the Middle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1157 Who's in the Middle Problem Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'media原创 2017-07-24 14:04:50 · 246 阅读 · 0 评论 -
理解快速排序
快速排序(quick sort):O(N*logN) 快速排序的速度快,效率高,快速排序采用的思想是分治思想,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原创 2017-07-24 13:32:00 · 270 阅读 · 0 评论 -
HDU-1425-sort
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1425 sort Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0 Output 对每组测试数据按从大到小的顺序输出前m大的数。原创 2017-07-24 13:08:00 · 221 阅读 · 0 评论 -
排序算法—冒泡排序
交换类排序 —— 冒泡排序:相邻数据比较若逆序则交换,经过n-1趟比较交换后,逐渐将小数据冒到数组的前部,大的数据则陈到数组的后部。 冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一端,而当剩余元素减少为0时, 排序结束。 代码实现如下: void bubble_sort(int a[],int len){ for(int i=0;i<len...原创 2018-08-13 13:18:46 · 135 阅读 · 0 评论