- 博客(2)
- 收藏
- 关注
原创 七大排序
一、插入排序:算法的基本思想是:将待排序表看作是左右两部分,其中左边为有序区,右边为无序区。整个排序过程就是将右边无序区中的元素逐个插入到左边的有序区中,以构成新的有序区。基于这一思想的两个排序算法 直接插入排序算法 希尔排序算法二、交换排序:两两比较待排序的元素,发现倒序即交换。 冒泡排序 快速排序三、选择排序:在每一趟排序中,在待排序子表中
2017-12-15 16:42:44 235
转载 构建堆
堆排序中,最初的步骤就是建立一个堆。之前在一些公司的笔试题上面见到一些与建堆过程相关的题目,因为当时对建堆过程有个误解,所以经常选错。之前一直以为是在完全二叉树中依次插入序列中的元素,每插入一个元素,就调用siftup操作;而实际的建堆操作是序列中元素首先就全部填入一个完全二叉树,然后从第一个非终端节点开始,调用siftdown操作,依次调整。堆分为大根堆和小根堆,是完全二叉树。大根堆的要
2017-12-10 19:34:53 3444 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人