![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
whydeboke
这个作者很懒,什么都没留下…
展开
-
插入排序
插入排序: 插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,算法适用于少量数据的排序,时间复杂度O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个...原创 2020-02-20 21:20:36 · 110 阅读 · 0 评论 -
数组的查找
数组的查找要点提示:如果一个数组排好序了,对于寻找数组中的一个元素,二分查找比线性查找更 加高效。査找(searching) 是在数组中寻找特定元素的过程,例如:判断某一特定分数是否包括 在成绩列表中。査找是计算机程设计中经常要完成的任务。有很多用于査找的算法和数 据结构。本节讨论两种经常使用的方法:线性查找(linear searching) 和二分查找(binary searchin...原创 2020-02-18 22:31:43 · 691 阅读 · 0 评论