算法
文章平均质量分 76
anita5577
这个作者很懒,什么都没留下…
展开
-
排序算法(2)-堆排序
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 堆节点的访问: 父节点i的左子节点在位置 (2*i+1);父节点i的右子节点在位置 (2*i+2);子节点i的父节点在位置 floor((i-1)/2); 堆的操作: 在堆的数据结构中,堆中的最大值总是原创 2013-06-09 17:54:40 · 293 阅读 · 0 评论 -
排序算法C++实现(1)
基本排序算法学习:插入排序,选择排序,冒泡排序,希尔排序。这里给出各排序算法基本排序思想,并附C++代码。 (1)选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 (2)直接插入排序假设被插入的序列是已经排序好的,每次从无序表中取出第一个元素,把它插入到前面有序表的合适位置,使有序表仍然有序。 (3)冒泡排原创 2013-06-09 17:46:35 · 342 阅读 · 0 评论