【C++ 排序】
文章平均质量分 50
paidream
这个作者很懒,什么都没留下…
展开
-
【2075 复习时间】
复习时间Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3555 Accepted Submission(s): 2661Problem Description为了能过个好年,xhd开始复习了,于是每天晚上背着原创 2013-09-09 23:04:57 · 710 阅读 · 0 评论 -
【希尔排序】
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因原创 2013-10-09 16:55:45 · 600 阅读 · 0 评论 -
【冒泡法】
冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较总结:总共有N个数,需要比较N-1趟,低J趟比较的个数为为N-J。下原创 2013-09-04 11:30:09 · 948 阅读 · 0 评论 -
【直接插入排序】
直接插入排序(straight insertion sort)的作法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序是由两层嵌套循环组成的。外原创 2013-10-09 15:55:12 · 612 阅读 · 0 评论 -
【2020 绝对值排序 】
绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30814 Accepted Submission(s): 15232Problem Description输入n(n Input输入原创 2013-09-05 13:01:07 · 844 阅读 · 0 评论 -
【2014 青年歌手大奖赛_评委会打分】
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36598 Accepted Submission(s): 17950Problem Description青年歌手大奖赛中,评委会原创 2013-09-04 11:14:45 · 845 阅读 · 0 评论 -
【2019 数列有序!】
数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35595 Accepted Submission(s): 15272Problem Description有n(n Input输入数据原创 2013-09-04 23:02:15 · 761 阅读 · 0 评论 -
【一种排序 9】
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长原创 2013-09-24 10:39:40 · 638 阅读 · 0 评论