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