算法

冒泡排序:
每次拿两个数进行比较,总是把小的放在最前面,大的放在最后面,第二次是第二个数和
第三个数比较,如果第三个小于第二个,那么第三个和第二个替换位置,一次这样比较替
换,第一轮循环完了呢,放在最后面的那个数就是这 一串数字中最大的数。第二轮循环
和第一轮一样,第一个和第二个比较,最小的放在最前面,依次类推。如果有10个数字,
那么就进行9次循环,最小的在最前面,最大的放在最后面。
好处呢,就是查询速度快
二分查找:
二分查找就是从一串数字中找到某个数字。
原理就是必须有一串数字是从小到大排序,把这串数字进行划分,分为三段,前半段,中
止段,和中止后半段。查找数字或者字符先从中止段查找,查到的数字或者字符和中止正
好相等,那么久直接取出来,如果比它大就从后半段查找,后半段在进行二分法,进行递
归的调用查找,如果比中止小,走前面的中止段,在进行拆分,进行二分查找法。

posted on 2021-04-05 08:03  凹凹凸凸  阅读(87)  评论(0编辑  收藏  举报

导航