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