1. 程式人生 > >選擇排序,氣泡排序

選擇排序,氣泡排序

選擇排序

在一個長度為n的序列中,遍歷整個序列,找出其中最小(大)的元素,將其與未被選擇過的數中的第一個數進行交換,重複以上操作,直到所有數從小(大)到大(小)排列。

例如:6 4 7 3 2 8

2 4 7 3 6 8

2 3 7 4 6 8

2 3 47 6 8

2 3 4 67 8

選擇排序是一種不穩定的排序,若序列中有兩個數相等,則排序前和排序後它們的前後相對位置可能不同。

例如:2 2 1

當 1 與 交換後,為 1 2 2 ,2 和 的相對位置就發生了改變。

氣泡排序

在一個長度為n的序列中,從後往前重複地走過這個序列,一次比較兩個數,若符合交換的條件,則進行交換,重複以上操作,直到所有數從小(大)到大(小)排列。

例如: 6 4 7 3 2 8

6 4 7 2 3 8

6 4 2 7 3 8

6 2 4 7 3 8

2 6 4 7 3 8

2 6 4 3 7 8

2 6 3 4 7 8

2 3 6 4 7 8

2 3 4 6 7 8

剩下的排序有時間再新增