- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 九种经典排序算法汇总
/*********************************************************** 总结各种排序算法包括但不限于: 1. 插入排序类 1.1 直接插入排序 1.2 二分插入排序 1.3 希尔排序 2. 交换排序类 2.1 冒泡排序 2.2 快速排序 3. 选择排序 3.
2016-06-28 21:03:43 6291 2
转载 堆排序(Heap Sort)
堆排序 Heap Sort 堆排序是一种选择排序,其时间复杂度为O(nlogn)。 堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki 2i 且ki 2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆) 其中i=1,2,…,n/2向下取整;
2016-06-27 21:31:22 1032
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人