Day2 用Python實現氣泡排序

2022-09-22 07:01:53 字數 1198 閱讀 6068

#

encoding:utf-8

#@time:2019/3/31 23:19

#@author:sunny

#原理:可以理解為

如果將數量大小比作輕重不同的氣泡,輕的氣泡會冒到重的氣泡之上的思想。

#下面我們來先做一個最原始的排序**:

nums=[3,1,2]

defbubbosort(nums):

for i in range(len(nums)-1):#

這個迴圈負責設定氣泡排序進行的次數(n個數,只需要冒泡n-1次,就可以把n個數排序好)

#print(range(len(nums)-1))

for j in range(len(nums)-1-i):#

這裡這個j呢就是控制每一次具體的冒泡過程,請你想一想,我們第一次冒泡需要冒幾次,也就是說需要比較幾次,

#假如有三個數,那只需要兩次就可以了,當下一次時,最後一個已經是有序的了,所以說少冒泡一次,所以這裡j每次都會減去i的值,即不用冒“無用之泡泡”

print(range(len(nums)-1-i))

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

nums[j],nums[j+1]=nums[j+1],nums[j]

return

nums

bubbosort(nums)

print(nums)

# 3 1 2

#第一輪 3>1 1 3 2

#第二輪 3>2 1 2 3

console:

[1, 2, 3]

defbubble_sort(nums):

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

flag=false#

設定交換標誌

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

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

nums[j],nums[j+1]=nums[j+1],nums[j]

flag=true

ifnot

flag:

return nums #

有序return

nums

bubble_sort(nums)

print(bubble_sort(nums))

console:

[1, 2, 3]

python day2筆記

1 為何要有作業系統 程式設計師掌握計算機系統所有的細節有很大難度,並且管理這些部件並加以優化使用,是一件極富挑戰性的工作, 於是,計算機安裝了一層軟體 系統軟體 ,稱為作業系統。它的任務就是為使用者程式提供一個 更好 更簡單 更清晰的計算機模型,並管理所有的硬體裝置。 2 作業系統的位置 在硬體與軟體之...

python2 0 s12 day2

05 python s12 day2 python編碼 1 第一句python python 執行 的過程 檔案讀到記憶體 分析內容 編譯位元組碼 轉換機器碼 cpu呼叫 2 python直譯器 執行時加python python hello py 或者在檔案頭寫入 usr bin env python...

Day2 Python爬蟲小練 爬取百科詞條

昨天通過學習瞭解了爬蟲的簡單架構 今天我們就將他進行了具體的練習 爬取 百科詞條 首先環境是eclipse python3 8 先看一下具體的框架 一般來說 我們比較關心的是解析器 如何將網頁中的資料提取出來 一般 選中頁面中的要提取的內容 右鍵審查元素 看他所在的模組 例如 右鍵選中 審查元素 右...