- 博客(4)
- 资源 (24)
- 收藏
- 关注
RSS订阅原创 浅谈算法之堆排序
前言： 堆排序(Heapsort)是指利用堆积树（堆）这种 数据结构所设计的一种 排序算法，它是选择排序的一种。可以利用 数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是 完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即 A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。形
2017-11-30 20:16:26
296
64
原创 浅谈算法之归并排序
归并排序前言：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。形象图： 代
2017-11-26 21:41:10
441
80
原创 浅谈算法之快速排序
快速排序前言： 快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。快速排序被认为是当前最优秀的内部排序方法。 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数
2017-11-12 22:31:32
358
62
Transmit 5.7.1-Mac.zip
2021-01-22
apache-jmeter-4.0.zip
2021-01-18
redis.conf
2020-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人