冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列
來源:懂視網
責編:小采
時間:2020-11-27 14:21:21
冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列
冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列:可以采用冒泡排序,每次把相鄰的兩個比較大小,然后把大一點兒的數據放在最后面,這樣第一趟下來,最大的那個數就跑到了最后面,下一次排序就不用跟最后一個數字比較了,然后倒數第二大的數字會在倒數第二...因此可以使用兩個函數,一個用于控制每一趟比較的
導讀冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列:可以采用冒泡排序,每次把相鄰的兩個比較大小,然后把大一點兒的數據放在最后面,這樣第一趟下來,最大的那個數就跑到了最后面,下一次排序就不用跟最后一個數字比較了,然后倒數第二大的數字會在倒數第二...因此可以使用兩個函數,一個用于控制每一趟比較的

可以采用冒泡排序,每次把相鄰的兩個比較大小,然后把大一點兒的數據放在最后面,這樣第一趟下來,最大的那個數就跑到了最后面,下一次排序就不用跟最后一個數字比較了,然后倒數第二大的數字會在倒數第二...因此可以使用兩個函數,一個用于控制每一趟比較的元素個數,一個用于交換:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
if __name__ == "__main__": N = 10
# input data
print '請輸入10個數字:
'
l = []
for i in range(N):
l.append(int(raw_input('輸入一個數字:
')))
print
for i in range(N):
print l[i]
print
# 排列10個數字
for i in range(N - 1):
min = i
for j in range(i + 1,N):
if l[min] > l[j]:min = j
l[i],l[min] = l[min],l[i]
print '排列之后:'
for i in range(N):
print l[i]
以上實例輸出結果為:
請輸入10個數字:
輸入一個數字:5
輸入一個數字:3
輸入一個數字:23
輸入一個數字:67
輸入一個數字:2
輸入一個數字:56
輸入一個數字:45
輸入一個數字:98
輸入一個數字:239
輸入一個數字:9
5
3
23
67
2
56
45
98
239
9
排列之后:
2
3
5
9
23
45
56
67
98
239
聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列
冒泡排序有哪2種寫法,用冒泡排序對10個數進行排列:可以采用冒泡排序,每次把相鄰的兩個比較大小,然后把大一點兒的數據放在最后面,這樣第一趟下來,最大的那個數就跑到了最后面,下一次排序就不用跟最后一個數字比較了,然后倒數第二大的數字會在倒數第二...因此可以使用兩個函數,一個用于控制每一趟比較的