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

Python實現(xiàn)的選擇排序算法示例

 更新時間:2017年11月29日 10:41:27   作者:qlshine  
這篇文章主要介紹了Python實現(xiàn)的選擇排序算法,結(jié)合實例形式分析了Python選擇排序的概念、原理及簡單實現(xiàn)技巧,需要的朋友可以參考下

本文實例講述了Python實現(xiàn)的選擇排序算法。分享給大家供大家參考,具體如下:

選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素,存放在序列的起始位置,直到全部待排序的數(shù)據(jù)元素排完。

選擇排序每次只記錄最大數(shù)的索引值. 類似于冒泡排序, 也是要比較n-1次, 區(qū)別是冒泡排序每次都交換, 選擇排序只在最后比較完后才進行交換

示例代碼:

#!/usr/bin/env python
# coding:utf-8
def selectSort(nums):
  for i in range(len(nums)):
    max_index = 0
    for j in range(len(nums)-i):
      if nums[max_index] < nums[j]:
        max_index = j
    nums[max_index], nums[len(nums)-i-1] = nums[len(nums)-i-1], nums[max_index]
  return nums
nums = [6,2,54435,3141]
print "腳本之家測試結(jié)果:"
print selectSort(nums)

運行結(jié)果:

PS:關(guān)于排序算法的詳細(xì)說明還可參考本站在線工具:

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程

希望本文所述對大家Python程序設(shè)計有所幫助。

相關(guān)文章

  • 通過Python實現(xiàn)在Word中添加和刪除書簽的操作

    通過Python實現(xiàn)在Word中添加和刪除書簽的操作

    在Word中,書簽功能是一個非常實用的工具,它允許用戶快速定位到文檔中的特定位置,無論是進行文檔審閱、編輯還是查找特定信息,書簽都能提供極大的便利,下面將詳細(xì)介紹如何通過Python在Word文檔中添加和刪除書簽,需要的朋友可以參考下
    2024-09-09
  • Django上線部署之IIS的配置方法

    Django上線部署之IIS的配置方法

    這篇文章主要介紹了Django上線部署之IIS的配置方法,非常不錯,具有一定的參考借鑒價值,需要的朋友可以參考下
    2019-08-08
  • 深入理解Python中命名空間的查找規(guī)則LEGB

    深入理解Python中命名空間的查找規(guī)則LEGB

    這篇文章主要介紹了深入理解Python中命名空間的查找規(guī)則LEGB,作者根據(jù)Python3.x版本進行講解,需要的朋友可以參考下
    2015-08-08
  • python實現(xiàn)百度文庫自動化爬取

    python實現(xiàn)百度文庫自動化爬取

    項目是合法項目,只是進行數(shù)據(jù)解析而已,不能下載看不到的內(nèi)容.部分文檔在電腦端不能預(yù)覽,但是在手機端可以預(yù)覽,所有本項目把瀏覽器瀏覽格式改成手機端,支持Windows和Ubuntu. 本項目使用的是chromedriver來控制chrome來模擬人來操作來進行文檔爬取
    2021-04-04
  • 關(guān)于Python八大排序?qū)崿F(xiàn)方法(冒泡排序、快速排序等)

    關(guān)于Python八大排序?qū)崿F(xiàn)方法(冒泡排序、快速排序等)

    這篇文章主要介紹了關(guān)于Python八大排序?qū)崿F(xiàn)方法,主要有基數(shù)排序、歸并排序、堆排序、簡單選擇排序、直接插入排序、希爾排序、快速排序、冒泡排序等,需要的朋友可以參考下
    2023-03-03
  • Python增量循環(huán)刪除MySQL表數(shù)據(jù)的方法

    Python增量循環(huán)刪除MySQL表數(shù)據(jù)的方法

    這篇文章主要介紹了Python增量循環(huán)刪除MySQL表數(shù)據(jù)的相關(guān)資料,本文介紹的非常詳細(xì),具有參考借鑒價值,需要的朋友可以參考下
    2016-09-09
  • Python中的random.choices函數(shù)用法詳解

    Python中的random.choices函數(shù)用法詳解

    這篇文章主要給大家介紹了關(guān)于Python中random.choices函數(shù)用法的相關(guān)資料,random.random()?的功能是隨機返回一個?0-1范圍內(nèi)的浮點數(shù),文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2024-08-08
  • Python中拆分字符串的操作方法

    Python中拆分字符串的操作方法

    這篇文章主要介紹了Python中拆分字符串的操作方法,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價值,需要的朋友可以參考下
    2019-07-07
  • 深入理解Python中的Contextlib庫

    深入理解Python中的Contextlib庫

    Python提供了一些內(nèi)建的庫以支持各種常見的編程任務(wù),Contextlib庫是其中之一,它提供了一些用于支持上下文管理協(xié)議(即with語句)的函數(shù),這篇文章將詳細(xì)介紹如何使用Contextlib庫中的功能,需要的朋友可以參考下
    2023-06-06
  • Python并發(fā)多線程的具體操作步驟

    Python并發(fā)多線程的具體操作步驟

    并發(fā)指的是任務(wù)數(shù)多余cpu核數(shù),通過操作系統(tǒng)的各種任務(wù)調(diào)度算法,實現(xiàn)用多任務(wù)一起執(zhí)行,下面這篇文章主要給大家介紹了關(guān)于Python并發(fā)多線程的具體操作步驟的相關(guān)資料,需要的朋友可以參考下
    2024-02-02

最新評論