python 實現二分查找演算法,冒泡排序演算法,選擇演算法

来源:http://www.cnblogs.com/rainboweveryday/archive/2017/12/05/7985853.html
-Advertisement-
Play Games

##二分查找法 def binary_search(data, find_n): if len(data) >= 1: mid = int(len(data) / 2) if find_n < data[mid]: binary_search(data[:mid], find_n) elif fin ...


##二分查找法

def binary_search(data, find_n):
  if len(data) >= 1:
    mid = int(len(data) / 2)
    if find_n < data[mid]:
      binary_search(data[:mid], find_n)
    elif find_n > data[mid]:
      binary_search(data[mid+1:], find_n)
    else:
      print('find the number:', data[mid])
  else:
    print('cant find the number...')

 

##冒泡排序

def mppx(data):

  for i in range( len(data) - 1 ):

    for j in range( len(data) - 1 - i ):

      if data[j] > data[i]:

        data[i], data[j] = data[j], data[i]

 

##選擇演算法

def xzpx(data):

  for i in range( len(data) - 1 ):

    k = i

    for j in range( i+1, len(data)-1):

      if data[j] < data[k]:

        k = j

    data[i], data[k] = data[k], data[i]


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 1. 引言 搞Java的弟兄們肯定都想要達到更高的境界,用更少的代碼解決更多的問題,用更清晰的結構為可能的傳承和維護做準備。想想當初自己摸著石頭過河,也看過不少人介紹的學習路線,十多年走過來多少還是有些收穫。現通過自身經歷總結一篇文章,供弟兄們參考。 2. 用好正在用的框架 在已經加入的團隊中,和大 ...
  • 轉載請註明原創出處,謝謝! 說在前面 之前在 "JVM菜鳥進階高手之路十(基礎知識開場白)" 的時候簡單提到了二進位相關問題,最近在看RocketMQ的源碼的時候,發現涉及二進位的內容蠻多,jdk源碼裡面也是有很多涉及到二進位相關的操作,今天這篇文章僅僅是掃盲篇,後續會介紹靈活運用篇。 說明 任何東 ...
  • 在java中,使用suspend()方法暫停線程,使用resume()方法恢複線程的執行。 1.8.1suspend與resume的使用: 線程代碼: 執行代碼: 執行結果: 從執行的時間來看,新開啟的線程確實發生了暫停(當前線程暫停與啟動的時間與另外開啟的線程是一致的),並且能夠成功的恢復運行狀態 ...
  • 一、安裝Git 1.安裝git,點擊Git Bash進入命令行視窗頁面 2.配置:$ git config --global user.name "Your Name"$ git config --global user.email "[email protected]"註意git config命令 ...
  • 相關網頁:Java序列化的高級認識http://www.360doc.com/content/13/0728/18/13247663_303173972.shtml 以下程式來自”http://bbs.csdn.net/topics/390155251“(已驗證) 類Student1 package ...
  • 這是LeetCode上的題目56. Merge Intervals中需要用到的, 簡單來說,定義了E為 同時一個List 需要按照Interval中start參數的大小進行排序,看起來很複雜,其實就只要一句話: 意思大家都能看出來,重寫了compare方法,很簡單,寫這個也是為了自己之後使用的時候能 ...
  • 為何說python函數定義預設參數必須指向不可變對象? 以下是個人的理解,如有不對的地方,歡迎討論 原因分析:函數在定義時就分配了函數和預設參數L所指向對象的記憶體空間。 1. 如果L指向的是可變對象,函數中更新這個可變對象,那麼在多次調用函數,更新的都是函數定義時創建的可變對象, 這個可變對象不會隨 ...
  • JS分頁 1> JS分頁,業務邏輯 (1) 分頁採用的是一個叫jquery.pagination.js的一個jquery插件 (2) 需要jquery的支持,此項目中使用到的是jquery-2.1.1.min.js (3) 分頁需要的參數有:記錄總數,每頁顯示個數,頁碼 (4) 添加搜索的條件,作為 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...