選擇排序和氣泡排序

2021-10-08 18:38:53 字數 1528 閱讀 5590

選擇特點:和同乙個數比較,最後交換

簡單選擇排序:不斷把最小值放到最前面

void

selectsort

(int a,

int n)

}

雙向選擇排序:不斷把最大的放在最後,最小的放到最前面

void

selectdoublesort

(int a,

int n)

if(min!=i)

swap

(a[i]

, a[min]);

if(max!=n1-1)

}}

冒泡特點:鄰近比較,即時交換

單向氣泡排序

void

bubblesort

(int a,

int n)

if(flag==

true

)return;}

}

雙向氣泡排序

void

bubbledoublesort

(int a,

int n)

}

完整**

#include

#include

using

namespace std;

void

print

(int a)

void

selectsort

(int a,

int n)

}void

selectdoublesort

(int a,

int n)

if(min!=i)

swap

(a[i]

, a[min]);

if(max!=n1-1)

}}void

bubblesort

(int a,

int n)

if(flag==

false

)return;}

}void

bubbledoublesort

(int a,

int n)

}int

main()

for(i=

0; i<

5; i++

) cout << a[i]

<<

" ";

cout << endl;

// selectsort(a, 5);

// bubbledoublesort(a, 5);

// selectdoublesort(a, 5);

bubblesort

(a,5);

for(i=

0; i<

5; i++

) cout << a[i]

<<

" ";

cout << endl;

return0;

}

排序 氣泡排序和選擇排序

目錄 氣泡排序 氣泡排序原理圖 demo 執行 選擇排序 氣泡排序原理圖 demo 執行 說明 include include using namespace std name 氣泡排序法 number 傳入陣列 length 陣列長度 setw 需要匯入 include ps 這是乙個lib.h的...

選擇排序和氣泡排序

選擇排序和氣泡排序 演算法 蠻力法選擇排序,第一次掃瞄整個陣列,找到最小元素,然後和第乙個元素交換。第二次從第二個元素開始掃瞄陣列,找到剩下的元素中最小的與第二個元素交換位置,直到最後。89 45 68 90 29 3417 17 45 68 902934 89 17 29 68 90 453489...

選擇排序和氣泡排序

選擇 從小到大排序 int a 5 a 0 a 1 a 2 a 3 a 4 5 4 3 2 1 1 5 4 3 2 第一輪比較 拿a 0 和後面的元素依次比較 如果a 0 a i 那麼兩個數交換 1 2 5 4 3 第二輪比較,拿a 1 和後面的元素依次比較,如果a 1 a i 那麼兩個數交換 1 ...