欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python實(shí)現(xiàn)選擇排序

 更新時(shí)間：2017年06月04日 11:30:41   作者：TingShuo  
選擇法也算是入門的一種排序算法，比起冒泡法，它的方法巧妙了一些，它的出發(fā)點(diǎn)在于“挑”，每次挑選數(shù)組的最值，與前置元素?fù)Q位，然后繼續(xù)挑選剩余元素的最值并重復(fù)操作。個(gè)人認(rèn)為選擇排序的意義不在于排序本身，而在于挑選和置換的方法，對(duì)于一些問(wèn)題很有幫助。

選擇排序：

選擇排序（Selection sort）是一種簡(jiǎn)單直觀的 排序算法 。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最?。ù螅┰兀缓蠓诺揭雅判蛐蛄械哪┪?。以此類推，直到所有元素均排序完畢。 選擇排序的主要優(yōu)點(diǎn)與數(shù)據(jù)移動(dòng)有關(guān)。如果某個(gè)元素位于正確的最終位置上，則它不會(huì)被移動(dòng)。選擇排序每次交換一對(duì)元素，它們當(dāng)中至少有一個(gè)將被移到其最終位置上，因此對(duì)n個(gè)元素的表進(jìn)行排序總共進(jìn)行至多n-1次交換。在所有的完全依靠交換去移動(dòng)元素的排序方法中，選擇排序?qū)儆诜浅：玫囊环N。

Python 實(shí)現(xiàn)：

 # selection_sort.py
 def selection_sort(arr):
   count = len(arr)
   for i in range(count-1):  # 交換 n-1 次
     min = i
     # 找最小數(shù)
     for j in range(i, count):
       if arr[min] > arr[j]:
         min = j
     arr[min], arr[i] = arr[i], arr[min]  # 交換
   return arr
 
 my_list = [6, 23, 2, 54, 12, 6, 8, 100]
 print(selection_sort(my_list))

相關(guān)文章

  • python中cv2模塊如何安裝使用

    python中cv2模塊如何安裝使用

    這篇文章主要給大家介紹了關(guān)于python中cv2模塊如何安裝的相關(guān)資料,CV2指的是OpenCV2(Open?Source?Computer?Vision?Library),是一個(gè)開(kāi)源的庫(kù)平臺(tái)計(jì)算機(jī)視覺(jué)庫(kù),有很強(qiáng)大的圖片處理功能,可實(shí)現(xiàn)圖像處理和計(jì)算機(jī)視覺(jué)方面的很多通用算法,需要的朋友可以參考下
    2023-10-10
  • Python MNIST手寫(xiě)體識(shí)別詳解與試練

    Python MNIST手寫(xiě)體識(shí)別詳解與試練

    MNIST（官方網(wǎng)站）是非常有名的手寫(xiě)體數(shù)字識(shí)別數(shù)據(jù)集，在Tensorflow的官方網(wǎng)站里，第一個(gè)就拿它來(lái)做實(shí)戰(zhàn)講解，咱們也以此作為開(kāi)始的項(xiàng)目
    2021-11-11
  • Python實(shí)現(xiàn)的redis分布式鎖功能示例

    Python實(shí)現(xiàn)的redis分布式鎖功能示例

    這篇文章主要介紹了Python實(shí)現(xiàn)的redis分布式鎖功能,結(jié)合實(shí)例形式分析了Python操作redis分布式鎖與解鎖功能相關(guān)操作技巧,需要的朋友可以參考下
    2018-05-05
  • Python如何急速下載第三方庫(kù)詳解

    Python如何急速下載第三方庫(kù)詳解

    這篇文章主要給大家介紹了關(guān)于Python如何急速下載第三方庫(kù)的相關(guān)資料，文中通過(guò)圖文介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-11-11
  • Python?用戶輸入和字符串格式化示例詳解

    Python?用戶輸入和字符串格式化示例詳解

    Python 允許用戶輸入數(shù)據(jù)。這意味著我們可以向用戶詢問(wèn)輸入，這篇文章主要介紹了Python?用戶輸入和字符串格式化指南,以下示例要求用戶輸入用戶名，并在輸入用戶名后將其打印在屏幕上，需要的朋友可以參考下
    2023-11-11
  • Selenium爬取b站主播頭像并以昵稱命名保存到本地

    Selenium爬取b站主播頭像并以昵稱命名保存到本地

    這篇文章主要介紹了使用Selenium自動(dòng)化爬取b站主播頭像并以昵稱命名保存到本地的方法，代碼簡(jiǎn)單完整,對(duì)于大家練習(xí)Selenium自動(dòng)化有一定的幫助,需要的朋友可以參考下
    2021-04-04
  • pycharm通過(guò)anaconda安裝pyqt5的教程

    pycharm通過(guò)anaconda安裝pyqt5的教程

    PyCharm是一種Python IDE，帶有一整套可以幫助用戶在使用Python語(yǔ)言開(kāi)發(fā)時(shí)提高其效率的工具，這篇文章主要介紹了pycharm通過(guò)anaconda來(lái)安裝pyqt5的教程,需要的朋友可以參考下
    2020-03-03
  • Python中使用絕佳的八個(gè)Debug?工具

    Python中使用絕佳的八個(gè)Debug?工具

    在Python開(kāi)發(fā)中,調(diào)試是解決問(wèn)題和提高代碼質(zhì)量的關(guān)鍵,有許多強(qiáng)大的調(diào)試工具可幫助開(kāi)發(fā)者更快速地發(fā)現(xiàn)和解決問(wèn)題,本文將介紹8個(gè)出色的Python調(diào)試工具,并提供詳細(xì)的示例代碼,讓你更好地了解它們的用法和優(yōu)勢(shì)
    2024-01-01
  • Python基于分析Ajax請(qǐng)求實(shí)現(xiàn)抓取今日頭條街拍圖集功能示例

    Python基于分析Ajax請(qǐng)求實(shí)現(xiàn)抓取今日頭條街拍圖集功能示例

    這篇文章主要介紹了Python基于分析Ajax請(qǐng)求實(shí)現(xiàn)抓取今日頭條街拍圖集功能,涉及Python針對(duì)今日頭條URL請(qǐng)求與json數(shù)據(jù)處理相關(guān)操作技巧,需要的朋友可以參考下
    2018-07-07
  • python實(shí)現(xiàn)skywalking的trace模塊過(guò)濾和報(bào)警(實(shí)例代碼)

    python實(shí)現(xiàn)skywalking的trace模塊過(guò)濾和報(bào)警(實(shí)例代碼)

    Skywalking可以對(duì)鏈路追蹤到數(shù)據(jù)進(jìn)行告警規(guī)則配置，例如響應(yīng)時(shí)間、響應(yīng)百分比等。發(fā)送警告通過(guò)調(diào)用webhook接口完成。webhook接口用戶可以自定義。本文給大家介紹python實(shí)現(xiàn)skywalking的trace模塊過(guò)濾和報(bào)警，感興趣的朋友跟隨小編一起看看吧
    2021-12-12

最新評(píng)論