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

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