摘要: 堆是一种数据结构,最大堆性质:堆中的节点值总是不大于其父节点的值,堆是一颗完全二叉树。 堆排序:利用堆将数组进行排序,堆中的根节点存储的是最大值,由此将队中的值先插入操作,再进行去除最大值放到排序数组中,heapify过程。 最大索引堆:堆中存储的元素是数组的索引 阅读全文
posted @ 2018-02-18 21:21 BingzzzZZZ 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 归并排序:将数组每次分成两部分分别排序,然后逐一合并 快速排序:将数组分成两部分,使得组边部分小于标准,右边部分大于标准,这样就将标准元素放到了排序数组正确的位置 三路快排 阅读全文
posted @ 2018-02-18 20:39 BingzzzZZZ 阅读(208) 评论(0) 推荐(0) 编辑
摘要: O(n^2)级别的算法主要包括:选择排序,插入排序,冒泡法排序,希尔排序等 选择排序:选择排序,将后面未排序数组中最小的与前面的元素交换 插入排序,选择前面数组已经排好序的部分合适的插入位置 冒泡法:每次循环将最大的放到挤出到后面位置 阅读全文
posted @ 2018-02-18 20:10 BingzzzZZZ 阅读(125) 评论(0) 推荐(0) 编辑