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,再將陣列的下標看作為分數,把陣列元素中儲存的數值對應著獲得該分數的人數,這樣分...