- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序
快速排序是一个常用的排序算法，快速排序被认为是在所有同数量级的排序方法中，平均性能最好 算法概述/思路 快速排序一般基于递归、二分实现。其思路是这样的： 1.选定一个合适的值（理想情况中值最好，但实现中一般使用数组第一个值）,称为“枢轴”(pivot)。 2.基于这个值，将数组分为两部分，较小的分在左边，较大的分在右边。 3.可以肯定，如此一轮下来，这个枢轴的位置一定在最终位置上。
2018-02-07 21:48:46
124
原创 插入排序
插入排序 对于少量元素，它是一种有效的算法。插入排序的方式像许多人排扑克牌，将自己从桌子上摸到的牌直接插入到合适位置，不过排序则是从数组中取出，移动元素把他排到合适位置。 输入：n个数的序列. 输出：排好的序列； 伪代码： for j=2 to A.length key=A[j] i=j-1 while i>0 andA[i]>key A[i+1]=A[i]
2018-01-30 21:47:54
137
原创 选择排序
选择排序 说到选择排序，这是一种简单直观的算法，也可以说是对冒泡排序的一个改进； 知乎harlanzhou答主有如下实验 从5000、10000这些来看，结果很明显； 1. 基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。不过选择排序是不稳定的排序方法。 2. 排序过程： 初始关键字 [49
2018-01-29 19:59:07
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人