最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

python手寫(xiě)選擇排序方式(不用sort)

 更新時(shí)間:2024年02月23日 09:27:41   作者:_Phoebe__  
這篇文章主要介紹了python手寫(xiě)選擇排序方式(不用sort),具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

python手寫(xiě)選擇排序

函數(shù)mysort(alist)用于計(jì)算包含數(shù)字的列表的排序(包括升序和降序。不能使用python中的函數(shù)sort或sorted)。

import random
def section_sort1(alist):
    n = len(alist)
    # 定義外圍循環(huán)次數(shù)
    for j in range(n - 1):
        # 定義min_index最小值的索引為j,目的找出最小值
        min_index = j
        # cur下標(biāo)移動(dòng)的范圍,比較次數(shù)的范圍限定
        for i in range(j + 1, n):
            # 元素比較,找出最小的值對(duì)應(yīng)的索引
            if alist[i] < alist[min_index]:
                # 移動(dòng)到最小元素的位置
                min_index = i
 
        # 保證最新的min_index不在無(wú)序隊(duì)列的首位,那么就將它和無(wú)序隊(duì)列的首位替換
        if min_index != j:
            alist[j], alist[min_index] = alist[min_index], alist[j]
 
def section_sort2(alist):
    n = len(alist)
    # 定義外圍循環(huán)次數(shù)
    for j in range(n - 1):
        # 定義min_index最小值的索引為j,目的找出最小值
        min_index = j
        # cur下標(biāo)移動(dòng)的范圍,比較次數(shù)的范圍限定
        for i in range(j + 1, n):
            # 元素比較,找出最小的值對(duì)應(yīng)的索引
            if alist[i] > alist[min_index]:
                # 移動(dòng)到最小元素的位置
                min_index = i
 
        # 保證最新的min_index不在無(wú)序隊(duì)列的首位,那么就將它和無(wú)序隊(duì)列的首位替換
        if min_index != j:
            alist[j], alist[min_index] = alist[min_index], alist[j] 
 
n=int(input())
alist=[random.randint(0,100)for i in range(n)]
print(alist)
section_sort1(alist)
print("排序后1:",alist)
section_sort2(alist)
print("排序后2:",alist)

Python不用sort對(duì)列表排序

有道面試題

L = [2,3,5,4,9,6,8,7,1],從小到大排序,不許用sort,輸出[1,2,3,4,5,6,7,8,9]

如果用sort很簡(jiǎn)單,如果不用sort的話,處理起來(lái)就麻煩些

處理思路大致

創(chuàng)建一個(gè)空列表,遍歷原先列表,找出最小值,放到空列表中,原列表彈出該值,直到無(wú)值。

有了上面的思路,就好處理了:

>>> L = [2,3,5,4,9,6,8,7,1]
>>> T = []
>>> while len(L) > 0:
...     m = min(L)
...     L.remove(m)
...     T.append(m)
>>> T
[1, 2, 3, 4, 5, 6, 7, 8, 9]

總結(jié)

以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • Django bulk_create()、update()與數(shù)據(jù)庫(kù)事務(wù)的效率對(duì)比分析

    Django bulk_create()、update()與數(shù)據(jù)庫(kù)事務(wù)的效率對(duì)比分析

    這篇文章主要介紹了Django bulk_create()、update()與數(shù)據(jù)庫(kù)事務(wù)的效率對(duì)比分析,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2020-05-05
  • python SVD壓縮圖像的實(shí)現(xiàn)代碼

    python SVD壓縮圖像的實(shí)現(xiàn)代碼

    這篇文章主要介紹了python SVD壓縮圖像的實(shí)現(xiàn)代碼,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-11-11
  • Python中使用語(yǔ)句導(dǎo)入模塊或包的機(jī)制研究

    Python中使用語(yǔ)句導(dǎo)入模塊或包的機(jī)制研究

    這篇文章主要介紹了Python中使用語(yǔ)句導(dǎo)入模塊或包的機(jī)制研究,同時(shí)對(duì)比了幾種導(dǎo)入包或模塊的語(yǔ)句并簡(jiǎn)要說(shuō)明了這幾種方法之間的幾點(diǎn)優(yōu)劣,需要的朋友可以參考下
    2015-03-03
  • Python編寫(xiě)nmap掃描工具

    Python編寫(xiě)nmap掃描工具

    NMAP是一款開(kāi)源的網(wǎng)絡(luò)探測(cè)和安全審核的工具,今天我們用python的模擬實(shí)現(xiàn)一個(gè)簡(jiǎn)單版本的端口掃描工具,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-07-07
  • python單例模式的應(yīng)用場(chǎng)景實(shí)例講解

    python單例模式的應(yīng)用場(chǎng)景實(shí)例講解

    在本篇文章里小編給大家整理的是一篇關(guān)于python單例模式的應(yīng)用場(chǎng)景實(shí)例講解內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。
    2021-02-02
  • Python 解決logging功能使用過(guò)程中遇到的一個(gè)問(wèn)題

    Python 解決logging功能使用過(guò)程中遇到的一個(gè)問(wèn)題

    這篇文章主要介紹了Python 解決logging功能使用過(guò)程中遇到的一個(gè)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2021-04-04
  • python利用rsa庫(kù)做公鑰解密的方法教程

    python利用rsa庫(kù)做公鑰解密的方法教程

    RSA是一種公鑰密碼算法,RSA的密文是對(duì)代碼明文的數(shù)字的 E 次方求mod N 的結(jié)果。下面這篇文章主要給大家介紹了關(guān)于python利用rsa庫(kù)做公鑰解密的方法教程,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考下。
    2017-12-12
  • Python常用庫(kù)Numpy進(jìn)行矩陣運(yùn)算詳解

    Python常用庫(kù)Numpy進(jìn)行矩陣運(yùn)算詳解

    這篇文章主要介紹了Python常用庫(kù)Numpy進(jìn)行矩陣運(yùn)算詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-07-07
  • python提取xml里面的鏈接源碼詳解

    python提取xml里面的鏈接源碼詳解

    在本篇文章里小編給大家整理的是關(guān)于python提取xml里面的鏈接的相關(guān)知識(shí)點(diǎn)內(nèi)容,需要的朋友們可以學(xué)習(xí)下。
    2019-10-10
  • 詳解Python3中setuptools、Pip安裝教程

    詳解Python3中setuptools、Pip安裝教程

    這篇文章主要介紹了詳解Python3中setuptools、Pip安裝教程,文中給大家提到了注意事項(xiàng),需要的朋友可以參考下
    2019-06-06

最新評(píng)論

集安市| 晴隆县| 建瓯市| 阳原县| 岚皋县| 米易县| 织金县| 贺兰县| 泰州市| 肇东市| 万年县| 瑞金市| 安图县| 彭水| 海原县| 绥中县| 滦南县| 陇川县| 青神县| 华安县| 开化县| 赞皇县| 和硕县| 贵州省| 石城县| 威宁| 清涧县| 天峻县| 高青县| 崇文区| 金塔县| 通海县| 阿尔山市| 耿马| 略阳县| 通化市| 崇左市| 乐安县| 那曲县| 香港| 滕州市|