加载中
堆排序

堆排序是基于完全二叉树的排序。把一个完全二叉树调整为堆,以及每次堆顶元素交换后进行调整的时间复杂度均为O(lgn),所以堆排序的时间复杂度为O(nlgn)。堆排序的空间复杂度为O(1).堆排序是一...

2013/10/04 03:06
54
合并排序

合并排序采用分治的模式,分治模式在每一层递归上都有3个步骤: 1、分解(Divide):将原问题分解成一系列的子问题。 2、解决(Conquer):递归第解决子问题。 3、合并(Combine):将子问题的结果合...

2013/09/13 19:07
26
插入排序

插入排序,这是一个对少量元素排序的有效算法。插入排序的工作机制和很多人打牌时,整理手中的牌是的做法差不多。在开始摸牌的时候,我们的左手是空的,牌面朝下放在桌子上。接着一次从桌面上...

2013/09/13 19:32
40
快速排序

* 设数组a中存放了n个数据元素,low 为数组的低端下标,high为数组的高端下标,从数组a中任取一个元素(这个元素通常取a[0])作为标准元素, * 一该标准元素来调整数组a中其他各个元素的位置,...

2013/10/04 13:13
43
智慧

【智慧】美女住酒店一晚结账时账单800元,她抱怨太贵。经理说这是标准收费,酒店附设泳池、健身房和wifi。美女说自己完全没使用,经理说饭店有提供,是她自己不用。 女客人打开皮包掏钱付账,...

2013/11/05 13:12
76

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部