01。氣泡排序 桶排序

2022-06-29 23:45:19 字數 611 閱讀 2844

1、第乙個作業

氣泡排序 --》時間複雜度3個版本,用時間函式分別測算執行時間,保留編寫的**

第二個作業

2、給出乙個字串中,分別統計每個英文本母的個數(英文本母,都是小寫字母)

第三個作業:

3、註冊部落格,然後

整理氣泡排序

氣泡排序的排序過程是怎樣的?

氣泡排序的時間複雜度?

冒牌排序優化?

氣泡排序用在哪些地方?

以及3個版本的**

最優版氣泡排序

a = [4,93,2,67,45,34,1,1,1,1]

b = 0

c = 0

d = 0

for i in range(len(a)):

c = 0

for j in range(len(a) - 1 - b):

d = d + 1

if a[j] > a[j+1]:

a[j],a[j+1] = a[j+1],a[j]

print (a)

c = 1

if c == 0:

break

b = b + 1

print(d)

桶排序 氣泡排序 快速排序

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 陣列中每個數...

01 氣泡排序

已知一組無序資料a 1 a 2 a n 需將其按公升序排列。首先比較a 1 與a 2 的值,若a 1 大於a 2 則交換兩者的值,否則不變。再比較a 2 與a 3 的值,若a 2 大於a 3 則交換兩者的值,否則不變。再比較a 3 與a 4 以此類推,最後比較a n 1 與a n 的值。這樣處理一輪...

桶排序 氣泡排序 選擇排序 快速排序回顧

第一次了解桶排序的時候,是在c語言課本的乙個題目。題目大概意思是要將三萬個學生的成績進行排名,分數從0分到100分。桶排序的時間複雜度時o m n 所以就可以申請乙個大小為100的為int型別的陣列,然後將陣列初始化為0,再將陣列的下標看作為分數,把陣列元素中儲存的數值對應著獲得該分數的人數,這樣分...