氣泡排序 選擇排序

2021-07-08 12:59:30 字數 662 閱讀 3231

這兩個排序的演算法**都是我從乙個叫太陽落雨的部落格上找來的,我放到我自己部落格,也只是為了把兩個排序演算法放一起方便,順便自己記憶,沒有抄襲的意思。

一、演算法思想

氣泡排序便是指把陣列中的乙個數與其下乙個數進行比較,小的往前挪乙個位置,進行幾趟比較得到最終結果。而插入排序便是指先把第乙個數定為最小數,讓其一次次與其餘數字相比較,最小的放到第乙個位置上。在這裡我們數字交換都是放在乙個函式裡,到時候直接呼叫就是了。

二、演算法**

#include#includeusing namespace std;

void swap(int *a,int *b)//交換數字

void bubblesort(int *arr,int num)//氣泡排序

} if(!flag)//不存在交換則直接開始下一趟

break; }

}void selectsort(int *a,int n)

if(min!=i)//min變化則交換

swap(&a[i],&a[min]); }}

int main()

; int *a=new int[5];

for(int i=0;i<5;i++)

cin>>a[i];

bubblesort(a,5);

cout<<"氣泡排序為:"<

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

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

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

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

選擇排序,氣泡排序

程式設計實現兩個排序演算法 選擇排序,氣泡排序 要求用函式實現排序演算法,主函式中呼叫。待排序資料用隨機數產生 這個過程建議也用乙個函式實現。include using namespace std include include 氣泡排序 void bubblesort int r,int n co...