氣泡排序和選擇排序de實現

2021-06-27 00:07:17 字數 477 閱讀 1996

1.氣泡排序

氣泡排序的思想就是:大數沉底,小數浮起。

它的做法是:

對於n個需要排序的數,每次都把未排序的數中最大的數,放到它最終所在的位置。氣泡排序需要進行n-1趟。

演算法的c++語言實現如下:

template void bubblesort(elemtype a,int length)

}}

2.選擇排序

選擇排序的思想和選擇排序類似,它每次選擇未排序中最小的數,把它放到最終的位置上

。對n個需要排序的數,選擇排序也許要進行n-1

趟。用c++實現**如下:

template void selectionsort(elemtype a,int length)

{ //外層迴圈進行n-1趟

for(int i=0;i選擇排序和氣泡排序的時間複雜度都是:

o(n^2)。

氣泡排序和選擇排序 C 實現)

氣泡排序 從陣列的第乙個元素開始 arr 0 兩兩比較 arr n arr n 1 如果前面的數大於後面的數,則交換兩個元素的位置,把大的數往後移動。經過一輪比較後,最大的數會被交換到最後的位置 arr n 1 選擇排序 通過比較,選出每一輪中最值元素 最大或最小 然後把它和本輪中的第乙個元素進行交...

Java實現氣泡排序和選擇排序

氣泡排序 依次比較兩個相鄰的元素,如果他們的順序 如從大到小 首字母從a到z 錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。冒牌排序是穩定排序法。如下 氣泡排序 依次比較相鄰的兩個元素,如果前邊的元素大於後邊的元素則交換 這樣每次先排好的是最後...

排序 氣泡排序和選擇排序

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