Python的選擇排序和氣泡排序

2021-08-28 16:58:13 字數 714 閱讀 4912

選擇排序和氣泡排序的不同在於選擇排序是變數出來的數和後面各個位置去比較大小,而氣泡排序是將兩兩相鄰的兩個數做比較。

選擇排序:

import random

list =

for i in range(10):

s = random.randint(1, 101)

print(list)

for i in range(0, len(list)-1):

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

if list[i] > list[j]:

list[i], list[j] = list[j], list[i]

print(list)

氣泡排序:

from random import randint

list =

for i in range(10):

s = randint(1, 101)

print(list)

for i in range(0, len(list)-1):

for j in range(0, len(list)-i-1):

if list[j] > list[j+1]:

list[j], list[j+1] = list[j+1], list[j]

print(list)

排序 選擇 冒泡 快排

簡單介紹三種常見的排序方法 選擇 冒泡 快排。從大到小排列 選擇排序是在所有資料中先選擇第乙個資料作為最大值,依次和後面的每乙個資料比較,如果比最大值大,替換最大值並且記住索引,遍歷結束後,通過索引把最大值和第乙個資料替換。後面的資料依次執行一遍,就可以得到從大到小排列的資料了。如下 4 void ...

氣泡排序和選擇排序 python

排序方法有很多,實際和面試中我們面對最多可能就是氣泡排序和選擇排序 氣泡排序 在給定資料列表中從第乙個開始逐一和下乙個值進行比較,如果發現下乙個值大於自己就調換下位置,以此類推,到最後便可以實現從小到大的排序 選擇排序 在給定資料列表中找到最小的乙個數值,然後依次和後面的進行對比,比如我們認為最左側...

python 冒泡和選擇排序

在描述演算法複雜度時,經常用到o 1 o n o logn o nlogn 來表示對應演算法的時間複雜度,這裡進行歸納一下它們代表的含義 這是演算法的時空複雜度的表示。不僅僅用於表示時間複雜度,也用於表示空間複雜度。o後面的括號中有乙個函式,指明某個演算法的耗時 耗空間與資料增長量之間的關係。其中的...