自己動手寫的練手氣泡排序演算法

2021-10-09 10:57:17 字數 517 閱讀 1533

**氣泡排序(bubble sort)也是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢"浮"到數列的頂端。

下面展示一些內聯**片

arr = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44]

#選定好最初值

for i in range(0,len(arr)-1):#

for j in range(0,len(arr)-i-1):#這樣乙個遍歷下來,肯定是把最大的值放在了最後的位置的

if arr[j]>arr[j+1]:#如果這個值比後面的值大的話,我們就交換位置

arr[j],arr[j+1]=arr[j+1],arr[j]

print(arr)

自動練手手寫的插入排序

思路 將第一待排序序列第乙個元素看做乙個有序序列,把第二個元素到最後乙個元素當成是未排序序列。從頭到尾依次掃瞄未排序序列,將掃瞄到的每個元素插入有序序列的適當位置。如果待插入的元素與有序序列中的某個元素相等,則將待插入元素插入到相等元素的後面。arr 12,11,13,5,6 for i in ra...

自己寫動手寫非對稱加密演算法

第一部分 1 7 除以 3 2 餘 1,2 令a 7,p 3,mod為取餘符號,顯然 a mod p 1,3 設a為任意整數,則a mod p 可能取到的值 為1,2,3,4.p 1.4 如果整數b和p互質,任意取a1,a2為 1,p 1 中2個不同的數,那麼 a1 b mod p a2 b mod...

自己動手寫作業系統的理由

自己動手寫作業系統的理由 想來想去,是的,我就是這麼想的 1.在學習別人的東西時,有些在搞懂之前好像很神秘,但搞懂之後發現也就那麼回事,往往伴隨而來的是失落。而如果自己動手去設計一些東西時,你一定會在這個過程中收穫創造的成就感。2.目前我的能力只限於單個模組幾千行這個層次,我想進入更高的系統層次。3...