![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
NGU_ALLIN
没有简介,犹如一张白纸空白
展开
-
排序算法之 选择排序
先百度百科了解一下基本概念:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。 这个可以跟着冒泡排序一起理解,相同...原创 2018-08-07 22:11:47 · 116 阅读 · 0 评论 -
排序算法之 二分法排序
之所以单独来二分法排序,是因为近些天一直在做二分法查找的问题,延伸只二分法排序,做此记录,以便于以后记忆。 首先了解下二分法的思想:对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。 个人理解二分法排序就是利用二分法查找结合插入...原创 2018-08-08 22:44:59 · 23597 阅读 · 0 评论