冒泡排序有哪2種寫法,用冒泡排序?qū)?0個數(shù)進(jìn)行排列
來源:懂視網(wǎng)
責(zé)編:小采
時間:2020-11-27 14:21:21
冒泡排序有哪2種寫法,用冒泡排序?qū)?0個數(shù)進(jìn)行排列
冒泡排序有哪2種寫法,用冒泡排序?qū)?0個數(shù)進(jìn)行排列:可以采用冒泡排序,每次把相鄰的兩個比較大小,然后把大一點(diǎn)兒的數(shù)據(jù)放在最后面,這樣第一趟下來,最大的那個數(shù)就跑到了最后面,下一次排序就不用跟最后一個數(shù)字比較了,然后倒數(shù)第二大的數(shù)字會在倒數(shù)第二...因此可以使用兩個函數(shù),一個用于控制每一趟比較的
導(dǎo)讀冒泡排序有哪2種寫法,用冒泡排序?qū)?0個數(shù)進(jìn)行排列:可以采用冒泡排序,每次把相鄰的兩個比較大小,然后把大一點(diǎn)兒的數(shù)據(jù)放在最后面,這樣第一趟下來,最大的那個數(shù)就跑到了最后面,下一次排序就不用跟最后一個數(shù)字比較了,然后倒數(shù)第二大的數(shù)字會在倒數(shù)第二...因此可以使用兩個函數(shù),一個用于控制每一趟比較的

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