【清明】排序

124人阅读 评论(0) 收藏 举报
分类:

1.各种概念

排序分为稳定排序和不稳定排序

排序的稳定性?
保证任何两个相等的数的相对位置不变

内排序?所有数在内存中,调整它们内存存储顺序
外排序?部分数在内存中,调整它们外存存放顺序

冒泡排序 O(n2
重复访问数列,每次比较两个,互换
稳定。

选择排序 O(n2
第x次从数列中选出未排序中的最值与数列第x个互换
不稳定。

插入排序 O(n2
一个数插入有序数列中,插入后仍然有序
稳定。

快速排序O(nlog2n
找个数做标准,比它大的扔到一边,比它小的扔到另一边
不稳定。

堆排序
元素扔进队里,再从堆顶弹出
不稳定。

归并排序

稳定。

查看评论

《长安清明》

蚤是伤春梦雨天,可堪芳草更芊芊。内官初赐清明火, 上相闲分白打钱。紫陌乱嘶红叱拨,绿杨高映画秋千。 游人记得承平事,暗喜风光似昔年。...
  • yjicdgv
  • yjicdgv
  • 2015-09-22 07:22:43
  • 7386

清明祭语

无他 人生必无常 生死也无定 入世圆一梦 离世留空名 2016-03-30 清明节。 核武、化武、生武、气象武器,哪一项武器不是杀敌与自杀。  现在发现地球的生存空间还是小了。 如果能跨域...
  • jackychen_king
  • jackychen_king
  • 2016-03-30 09:32:59
  • 378

《2013清明忆父》!

明天就是清明节,故写首诗追忆我离去的父亲!爸,我们都很想您!妈妈挺好,一切都挺好,您莫挂念!妈妈一直想和您去一趟北京天安门,可惜变成了终身遗憾。时间不能等呀,前年,我代您实现了妈妈去北京天安门的愿望。...
  • dxnn520
  • dxnn520
  • 2013-04-03 13:44:03
  • 1650

大数据预测清明节交通

编辑整理/智库2861   近日,高德地图发布了清明节出行预测,但与以往不同的是,这次预测以图片形式展现,不仅直观且更为有趣。 首先,预计清明期间全国高速拥堵峰值将出现在4月2日早10:...
  • wiki2861
  • wiki2861
  • 2017-03-29 16:40:09
  • 202

清明,追思我身边故去的人

长这么大第一次感觉到清明还是个节,看来传统节日放假还是对传统文化有好处的。趁这个机会回忆一下我身边故去的人,既然无法亲自祭奠,在网上缅怀一下吧。对于生命的故去最初的印象是在三岁的时候,外公去世了。当时...
  • Felk2005
  • Felk2005
  • 2008-04-04 02:01:00
  • 578

清明节如何计算(一千年清明节计算)

清明节在公历中的日期是不固定的。 统计了近1000年的日历(1700-3100),发现 最早的清明节是2896年,其交节时间为 2896-04-03 20:21:51 最晚的清明节是1903年,其交节...
  • wgtgt
  • wgtgt
  • 2017-04-10 16:52:34
  • 1313

清明放假学习计划

明天就是清明节了,连上调休可以休息4天,这四天要好好利用,自己已经决定跳槽了,就要好好的利用好这几天时间学习学习嵌入式,争取四天把c/c++吃透,linux操作娴熟,这样才有资本去找工作,为了自己的未...
  • jacky01130
  • jacky01130
  • 2008-04-03 10:56:00
  • 393

清明节日期的计算方法

清明节日期的计算 [Y*D+C]-L公式解读:Y=年数后2位,D=0.2422,L=闰年数,21世纪C=4.81,20世纪=5.59。清明日期爲4月4日~6日之間。举例说明:2088年清明日期=[88...
  • soft_newcoder
  • soft_newcoder
  • 2011-01-10 16:43:00
  • 1548

清明雨后的那些事

清明节第二天,
  • u013598660
  • u013598660
  • 2014-04-07 10:24:09
  • 1217

清明忆事

上午EDA课,旁边的一位同学无聊得很(PS:当代的大学生大体如此,尤其处于感情空虚期的光棍们,更尤其是碰上自己不喜欢的课,就特爱虐待手机,我只能客观地用虐待这个词,我是看过好几位同学,无聊到把手机从电...
  • chinainvent
  • chinainvent
  • 2006-04-05 19:34:00
  • 1157
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%