各種排序混合 氣泡排序 選擇排序 插入排序

2021-08-22 15:01:17 字數 866 閱讀 4408

氣泡排序

不多說,看**,就是把最大的數字或者最小的數字沉到最右邊,最後輸出陣列

#include#include#includeusing namespace std;

int main()

//輸入你要排序的數字

for(int i=0;ia[j+1])

//如果左邊的數字比右邊大,交換兩個數字的位置,這一塊也可用函式swap代替,但是要加上標頭檔案「#include」

}} for(int i=0;i選擇排序

第一次,從初始序列中找最小(大)的元素,然後與第乙個元素交換位置,接著從第二個元素開始的剩餘序列中,再找最小(大)的元素,然後與第二個元素交換位置......選擇排序就是每次找乙個最小(大)的元素,與前面的元素交換位置,最後輸出序列。

#include#includeusing namespace std;

int main()

//選擇法排序

for(int i=1;i氣泡排序和選擇排序的區別是:

氣泡排序是每次交換相鄰的兩個元素,然後把最大(小)的元素放到序列的最右端

選擇排序是找最小(大)的元素,然後與前面的元素交換位置,把最小(大)的元素放到序列的最左端

插入排序

插入排序是每次選擇乙個元素,然後在它前面的序列中找到它的合適位置,但是不同於前兩種排序,插入排序,在找合適的位置時,它前面的序列都是有序的

#includeusing namespace std;

int main()

for(int i=1;i=0&&keya[j+1]=key; //把這個元素的值放在合適的位置

} for(int i=0;ireturn 0;

}

選擇排序,氣泡排序,雙向氣泡排序

氣泡排序和選擇排序是最基本的排序方式,要掌握。氣泡排序重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。選擇排序每一趟從待排序的 資料元素 中選出最小 或最大 的乙個元素,順序放在已排好序的數列的...

選擇排序,氣泡排序,雙向氣泡排序

首先是選擇排序,原理 1 找到未排序的數中最小的數放到最前面 2 陣列後移一位 3 重複上面兩部。void selectsorting if min a i swap b i b t 這個應該是我第乙個接觸到的排序演算法,結果第一次打排序水題直接上冒泡,直接接了一發tle 才知道有nlogn的演算法...

氣泡排序 選擇排序

這兩個排序的演算法 都是我從乙個叫太陽落雨的部落格上找來的,我放到我自己部落格,也只是為了把兩個排序演算法放一起方便,順便自己記憶,沒有抄襲的意思。一 演算法思想 氣泡排序便是指把陣列中的乙個數與其下乙個數進行比較,小的往前挪乙個位置,進行幾趟比較得到最終結果。而插入排序便是指先把第乙個數定為最小數...