经典算法冒泡和二分法

#冒泡lst = [13,124,42543,3,6,3,63,637,5,747,758,58,231,23,414,53,64,6]for a in range(len(lst)):    i = 0    while i < len(lst)-1:        if lst[i] > lst[i + 1]:            lst[i], lst[i+1] = lst[i+1], lst[i]        i += 1print(lst)#二分法n = 61r = len(lst) -1l = 0count = 0while l <= r:    m = (l + r) // 2    if n > lst[m]:        l = m + 1    elif n < lst[m]:        r = m - 1    else:        print(count)        print("找到了")        print(m)        break    count += 1else:    print("不存在")

转载于:https://www.cnblogs.com/sun-ming-ji/p/9342373.html

经典算法冒泡和二分法相关推荐

经典排序算法 - 冒泡和快排总结
排序有很多种方法,但人们首先总会想起冒泡和快排,现在总结一下这两种经典算法. 1. 冒泡 public void bubbleSort(int[] a){ for (int i = 0; i < ...
经典算法——鸡尾酒排序（冒泡算法改良）
经典算法--鸡尾酒排序(冒泡算法改良) 文章分类:Java编程搞开发的人都需要积累一些经典算法,以备不时之须. 搞开发也有好几年了,积累的一些算法一直没做过整理,这段时间无聊就把这些 ...
【经典算法实现 3】冒泡排序算法（单向冒泡，双向冒泡）
[经典算法实现 3]冒泡排序算法及算法优化一.单向冒泡排序算法 O(n^2)(从小到大) 1. 核心算法实现 2. 代码实测二.双向冒泡排序算法 O(n^2)(从小到大) 1. 核心算法实现 ...
经典算法题每日演练——第二十二题奇偶排序
原文:经典算法题每日演练--第二十二题奇偶排序这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
「干货」编程语言十大经典算法，你知道几个？
算法与数据结构是计算机学习路上的内功心法,也是学好编程语言的重要基础.今天给大家介绍一下十大经典算法. 十大经典算法分别是:冒泡排序,插入排序,选择排序,希尔排序,快速排序,归并排序,桶排序,堆排序, ...
java架构师进阶之独孤九剑(一)-算法思想与经典算法
" 这是整个架构师连载系列,分为9大步骤,我们现在还在第一个步骤:程序设计和开发->数据结构与算法. 我们今天讲解重点讲解算法. 算法思想 1 贪心思想顾名思义,贪心算法总是作出在当 ...
翻手算法php,PHP各种常见经典算法总结【排序、查找、翻转等】
本文实例讲述了php各种常见经典算法.分享给大家供大家参考,具体如下: 冒泡排序算法 public function test() { $arr = array(43, 54, 62, 21, 66, ...
十大经典算法总结（JavaScript描述）
前言读者自行尝试可以想看源码戳这,博主在github建了个库,欢迎star.读者可以Clone下来本地尝试.此博文配合源码体验更棒哦~~~ 个人博客:Damonare的个人博客原文地址:十大经典算 ...
经典算法（4）图解快速排序算法及代码实现
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
决胜经典算法之冒泡排序
本场Chat是<决胜经典算法>系列的首场,也是众多经典算法里较为简单的一个. 本系列将包含如排序.查找.深度优先/广度优先搜索等等经典算法.仅仅排序部分就包含了10种经典的排序算法,适用于 ...

经典算法冒泡和二分法

经典算法冒泡和二分法相关推荐

最新文章

热门文章

经典算法冒泡 和二分法

经典算法冒泡 和二分法相关推荐

最新文章

热门文章

经典算法冒泡和二分法

经典算法冒泡和二分法相关推荐