氣泡排序,插入排序 PYTHON

2021-08-03 02:46:43 字數 872 閱讀 3315

氣泡排序:

使用「冒泡策略」,把最大的元素移動到序列最右端。在一次冒泡過程中,相鄰元素進行比較。

python:

a = [5,4,12,3,5,6,9]

def bubble_sort(num):

n = len(num)

for i in range(n-1,0,-1):

for j in range(1, i+1):

if num[j] < num[j-1] :

num[j],num[j-1] = num[j-1],num[j]

print a

bubble_sort(a)

print a

結果:c:

#include #define size 10 int main() ;//十個數的無序數列 int i,j,t; printf("此程式使用氣泡排序法排列無序數列!\n"); //氣泡排序 for(i=size;i>0;i--) ;//十個數的無序數列

int i,j,t;

printf("此程式使用插入排序法排列無序數列!\n");

//氣泡排序

for(i=1;i0;j--)

{ if(a[j]

各種排序演算法複雜度總結圖:

氣泡排序,插入排序

前提 void x sort elementtype a,int n 大多數情況下,為簡單起見,討論從小大的整數排序 n是正整數 只討論基於比較的排序 有定義 只討論內部排序 穩定性 任意兩個相等的資料,排序前後的相對位置不發生改變 沒有一種排序是任何情況下 都表現最好的 氣泡排序 void bub...

氣泡排序 插入排序

學習思路 思路講解 實現 1 通過雙重迴圈,相鄰兩個資料做對比,通過位置交換使其變得有序 2 時間複雜度 分析 解釋 外部迴圈從0開始i 內部迴圈從0開始j,完整迴圈後會將本次最大值放入陣列最後,下次迴圈可忽略相應的尾部資料 length i 1 重複1 2步即可完成排序 實現 public cla...

Python實現氣泡排序,選擇排序,插入排序

1.python實現氣泡排序 方法1array 4,5,2,3,8,9,1 def bubblesort array sort true while sort sort false for i in range len array 1 if array i array i 1 temp array ...