Python 排序（sort 氣泡排序）

#

coding:utf-8
'''a = [1, 6, 8, 11, 9, 1, 8, 6, 8, 7, 8]
問題1: 對列表 a 中的數字從小到大排序
問題2: 排序後去除重複的數字
'''a = [1, 6, 8, 11, 9, 1, 8, 6, 8, 7, 8]
#方法一：sort排序
'''1.sort 正序
a.sort()
print(a)
2.sort 倒敘
a.sort(reverse=true)
print(a)
3.去重
b = list(set(a))
print(b)
'''b =sorted(a)
c =list(set(b))
print("
列表a中的數字從小到大排序為： %s 
" %b)
print("
排序後去除重複的數字 %s 
" %c)
print("
-----------------------分割線-----------------------")
#方法二，氣泡排序
s = range(1,len(a))[::-1]
for i in
s: 
for j in
range(i):
if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
print("
第 %s 輪交換後資料：%s
" % (len(s)-i+1, a))
print("
列表 a 中的數字從小到大排序為：%s
" %a)
y =list(set(a))
print("
排序後去除重複的數字 %s 
" %y)

排序類方法（冒泡 sort快排）

氣泡排序 複雜度o n 100 100 10000在百萬級別內 1s內 includeint main int argc,char argv for i 0 i快速排序 利用c 中的sort函式 公升序 sort a,a n 降序 sort a,a n,cmp include includeusin...

Sort 氣泡排序

include using namespace std c compare times m move times 如果是正序的，一趟掃瞄即可完成排序，所需的關鍵字比較次數c和記錄移動次數m均達到最小值 cmin n 1 mmin 0 即氣泡排序最好的時間複雜度是 o n 如果初始檔案是反序的，需要進...

氣泡排序的思想 python 氣泡排序 遞迴排序

氣泡排序的思想 每次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換位置 比如有五個數 12,35,99,18,76,從大到小排序,對相鄰的兩位進行比較 經過第一趟比較後,五個數中最小的數已經在最後面了,接下來只比較前四個數,依次類推 氣泡排序原理 每一趟只能將乙個數歸位,如果有n個數進行排序,只...