算法、数据结构
文章平均质量分 80
Longshihua
喜欢iOS开发,目前在上海工作!专注Swift学习!
展开
-
折半查找(binary search)
折半查找是将有序的数列不断的缩小一半,直到找到该元素或者折半区域的首元素位置高于尾元素的位置为止。即将数列按有序化(递增或递减)排序,查找过程中采用跳跃方式查找,先以有序数列的中点位置为比较对象,如果要查找的元素值小于改中点元素,则将带查序列缩小为左半部分,否则为右半部分,通过一次比较,将查找区间缩小一半,如此循环直到最后找到元素或者未找到元素。更详细解释看这里。开发思路折半查找是一种高效的查找方...原创 2018-03-18 10:22:37 · 400 阅读 · 0 评论 -
插入排序
插入排序插入排序(Insertion-Sort)是一种简单直观的排序算法。排序算法(英语:Sorting algorithm)是一种能将一串数据依照特定排序方式进行排列的一种算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。举个例子插入排序,对于少量元素的排序,它是一个有...原创 2018-03-24 22:43:56 · 1325 阅读 · 0 评论