暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

查询算法(一) 顺序查询与折半查询

程序员之路 2021-09-07
248

顺序查找

顺序查找(Order Search)比较简单,就是for循环遍历,适用于少量的、无规则的数据查找。

代码省略......

 

折半查找

折半查找(Binary Search)又称二分查找,其要求数据序列是有序线性的。对于没有顺序的数据序列需要先进行排序在进行查找。折半查找先找到中间值,中间值与要进行比较的值进行比较,比中间值小就向数据序列左进行查找;比中间值大就与之相反。

 

代码如下:

快速排序+折半查找

快速排序算法代码如下:

折半查找如下:


    ---------------------------------------------------------

    微信公众号“程序员之路”,路漫漫其修远兮,吾将上下而求索!

    轻轻按住下面的它,让我们结伴,共同成长!


文章转载自程序员之路,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论