案例：學生分數為0~10，要按照從小到大排序：
1. 首先我們需要申請乙個大小為10的陣列（python為列表），然後遍歷學生成績，每遍歷乙個成績就在序號=成績的位置+1.
2. 生成完列表之後，按照序號從小到大遍歷，列印出每個序號，每個序號列印次數是序號下的數值
def
bucket_sort
(lst):
pre_lst = [0]*10
#預先設定的列表，全部置零
result =
for score in lst: #遍歷成績，相應得分位置+1
pre_lst[score-1]+=1
i = 0
while i#遍歷生成的列表，從小到大
j = 0
while j < pre_lst[i]:
j+=1
i+=1
print result
lst =[7,9,3,5,7,10,5,4,8,3]
bucket_sort(lst)
[3, 3, 4, 5, 5, 7, 7, 8, 9, 10]
氣泡排序的基本思想是：每次比較兩個相鄰的元素，如果他們的順序錯誤就把他們交換過來。
1. n個數，要進行n-1趟排序
2. 而「每一趟」都需要從第1位開始進行相鄰兩個數的比較，將較小的乙個數放在後面，比較完畢後向後挪一位繼續比較下面兩個相鄰數的大小
3. 重複此步驟，直到最後乙個尚未歸位的數，已經歸位的數則無需再進行比較
def
bubble_sort
(lst):
i = 0
while i < len(lst):要進行
j = 0
while j1:
if lst[j]>lst[j+1]:#相鄰數比較，交換
tmp = lst[j+1]
lst[j+1] = lst[j]
lst[j] = tmp
print lst
j+=1
i+=1
lst =[9,3,58,1,54,6,7,9,23]
bubble_sort(lst)
print lst
[1, 3, 6, 7, 9, 9, 23, 54, 58]
首先在這個序列中隨便找乙個數作為基準數
為了方便，可採用第乙個數為基準數。
分別從初始序列兩端開始探測：
接下來，將基準數和位置i=j的數交換位置
上面得到以基準數為分界點的兩個list，左邊均比基準數小，右邊均比基準數大，對左右兩邊的兩個list重複(3),(4),即可得到最終結果
lst = input('input:')
n = len(lst)
defquick_sort
(left,right):
#print lst
if (left>=right):
return
temp = lst[left]
i = left#i=0
j = right#j=6
while(i!=j):#
while(j>i and lst[j]>=temp):#一定要先從右邊開始找
j-=1
while(j>i and lst[i]<=temp):
i+=1
if iprint lst
lst[left] = lst[i]
lst[i] = temp
quick_sort(left,i-1)
quick_sort(i+1,right)
quick_sort(0,n-1)
input:[6,8,9,7,2,4,2,1]
[6, 1, 9, 7, 2, 4, 2, 8]
[6, 1, 2, 7, 2, 4, 9, 8]
[6, 1, 2, 4, 2, 7, 9, 8]
[6, 1, 2, 4, 2, 7, 9, 8]
[2, 1, 2, 4, 6, 7, 9, 8]
[1, 2, 2, 4, 6, 7, 9, 8]
[1, 2, 2, 4, 6, 7, 9, 8]
[1, 2, 2, 4, 6, 7, 9, 8]
桶排序 氣泡排序 快速排序
3 實現 3.1最簡單粗暴滴方法 include includeusing namespace std int main for i 0 i 10 i 依次判斷a 0 a 10 for j 1 j a i j 依次列印排序好的數列 cout 說明 1 只能輸入事先預定設定的陣列個數 2 陣列中每個數...
桶排序 氣泡排序 選擇排序 快速排序回顧
第一次了解桶排序的時候，是在c語言課本的乙個題目。題目大概意思是要將三萬個學生的成績進行排名，分數從0分到100分。桶排序的時間複雜度時o m n 所以就可以申請乙個大小為100的為int型別的陣列，然後將陣列初始化為0，再將陣列的下標看作為分數，把陣列元素中儲存的數值對應著獲得該分數的人數，這樣分...
py 氣泡排序
import random 排序 將一組無序記錄序列調整為有序記錄序列 列表排序 將無序列表調整為有序列表 輸入 列表 輸出 有序列表 公升序與降序 內建函式sort 氣泡排序 bubble sort 1 列表每兩個相鄰的兩個數，若前面比後面的大，則交換這個數 2 一趟排序完成後，則無序列表減少乙個...