加载中
二叉查找树

二叉查找树的特点: 1.若左子树非空,则左子树上所有结点的数据元素值均小于根结点的数据元素值。 2.若右子树非空,则右子树上所有的节点的数据元素值均大于或等于根结点的数据元素的值。 3....

快速排序

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

2013/10/04 13:13
43
堆排序

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

2013/10/04 03:06
54
冒泡排序

冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...

2013/09/13 20:34
23
插入排序

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

2013/09/13 19:32
40
合并排序

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

2013/09/13 19:07
26

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部