![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ahdfhhsg
这个作者很懒,什么都没留下…
展开
-
6.堆
1、堆数据结构是一种数组对象。 2、该数组对象的两个属性: length【A】数组元素的个数 heap-size【A】存放在A中的堆的元素个数 3、父节点与其左右子节点的关系: 父节点:parent(i) return i/2; 左子节点:getLeftChild(i) return 2*i+1; 右子节点:get...原创 2012-04-11 13:13:23 · 68 阅读 · 0 评论 -
插入排序
插入排序的思想: 插入排序算法与我们打牌时,排列牌的顺序差不多。在我们摸牌时,我们一次一张牌的摸,并将这张牌放在手中的正确位置,如何放在正确位置,其实很简单,直接与手中的每一张牌对比,就能找到他的正确位置;很显然,我们没摸一张牌时,前面的牌的顺序其实就已经排好了,插入排序就是把一组数分为有序部分(一开始有序部分只有1个数)和无序部分,然后每次从无序的部分中,抽取一个放入有序部分中,直到无序部...原创 2012-04-15 15:50:05 · 85 阅读 · 0 评论 -
利用分治法排序
分治法: 有很多算法在结构上是递归的,为了解决这一给定的问题,算法要一次或者多次的递归调用其自身来解决问题,通常这样的算法会用到分治法,那么什么是分治法呢?分治法就是将一个规模很大的问题,分解为很多的可以很用以就得到解决的子问题,而且这些子问题与原问题有着相似的结构,然后,分别求解这些子问题的解,最后,合成这些子问题的解,从而得到原问题的解的方法。 分治策略:(三步走) 分解...2012-04-17 01:55:23 · 966 阅读 · 0 评论 -
冒泡排序
什么是冒泡排序法? 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2)。 两个优点: 1.“编程复杂度”很低,很容易写出代码; 2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速...2012-04-18 00:04:45 · 77 阅读 · 0 评论