葫芦娃大战蛇精——穷举法

听说你们葫芦娃大战蛇精的故事看不够？满足你们，葫芦娃又来了！...

之前讲完三种基本排序法小编决定让蛇精好好做蛇了，没想到很多小伙伴不想让蛇精走，小编只能把蛇精找回来继续给大家讲算法了，谁让小编这么爱你们呢。

蛇精回来了哪能少了我们的葫芦兄弟呢，这不葫芦兄弟们又来了。葫芦娃们这样紧追不放，蛇精也很气，她听说都是大娃带着兄弟们来的，就想找大娃好好聊聊。可是怎么才能最快的找到大娃呢？


穷举法



穷举法是大家最常见的方法，这个方法理解起来较为简单，就是在葫芦娃里逐一寻找大娃。接下来给大家具体介绍一下这个方法。在不知道大娃在第几个的时候我们可以选择从头至尾的或者从尾至头的方法进行搜索。我们先讲讲从头至尾的方法。

根据葫芦娃来的顺序，第一个来葫芦娃拿出来，第一个来的是五娃，不是大娃。继续比较第二个来的葫芦娃，第二个来的正好是大娃，那我们就很幸运的在第二个就找到了大娃。

如果不幸有小伙伴选择了从尾至头的方法，那么就要对比好几次了。

从最后一个来的娃开始比较。最后一个葫芦娃是二娃，发现不是大娃，换倒数第二个娃。倒数第二个娃是六娃，也不是大娃，换倒数第三个娃。倒数第三个娃是三娃，也不是大娃，换倒数第四个娃。倒数第四个娃是七娃，不是大娃，换倒数第五个娃。倒数第五个是四娃，又不是大娃，换倒数第六个娃。倒数第六是大娃，找到大娃后我们可以停止搜索了。这个方法很好理解缺很耗时间，像是一场赌博，赌赢了耗时就少，赌输了那就很惨了。在今后的公众号里小编会给大家介绍其他搜索方法，不要太心急哦。这次蛇精再现，给大家讲讲搜索的几种方式。同时也欢迎小伙伴们给小编支招，在公众号下留言你想看的蛇精故事，小编会尽量满足你们的愿望哒。

特大喜讯：helloworld少儿编程网站已经上线啦！欢迎大家注册使用，现邀请好友还能获得优惠哦！

重磅消息：HelloWorld 少儿编程网站震撼上线啦！（一）

重磅消息：HelloWorld 少儿编程网站震撼上线啦！（二）

重磅消息：HelloWorld 少儿编程网站震撼上线啦！（三）

    关注 HelloWorld少儿编程