氣泡排序2

2022-09-02 02:27:09 字數 968 閱讀 4623

氣泡排序

一組數中,相鄰的兩個數進行比較、交換,將最大(小)數交換至尾(首)部,即完成了一次氣泡排序

要想對n個數字進行排序,迴圈n次即可.

如果真的不理解氣泡排序演算法,:氣泡排序_360百科

主要**

//

方式一:從頭向尾遍歷,將最大數(相對)沉入尾部

void bubblesort1(int *arr,int

sz) }

}}//

方式二:從尾向頭遍歷,將最大數(相對)冒泡到頭部

void bubblesort2(int *arr,int

sz) }

}}

完整的**

#include#include

#include

//從頭向尾遍歷,相鄰兩數進行比較,將最大數(相對)沉入尾部*/

void bubblesort1(int *arr,int

sz) }

}}/*

從尾向頭遍歷,相鄰兩數進行比較,將最小數(相對)冒泡到頭部

*/void bubblesort2(int *arr,int

sz) }

}}/*

為了方便起見,將引數設定為乙個函式指標

*/void testbubblesort(void (*bubblesort)(int *arr,int

sz));

int i = 0

;

int sz = sizeof(arr)/sizeof(arr[0

]); bubblesort(arr,sz);

for(i=0; i)

printf("\n

");}//輸出排序結果

intmain()

氣泡排序2

氣泡排序 一組數中,相鄰的兩個數進行比較 交換,將最大 小 數交換至尾 首 部,即完成了一次氣泡排序 要想對n個數字進行排序,迴圈n次即可.如果真的不理解氣泡排序演算法,氣泡排序 360百科 主要 方式一 從頭向尾遍歷,將最大數 相對 沉入尾部 void bubblesort1 int arr,in...

2 氣泡排序

氣泡排序思想 氣泡排序 bubble sort 通過對排序序列從前到後依此比較相鄰元素的大小,發現逆序則交換,使值較大的元素逐漸向後移動。public class bubblesort 用來交換 int temp 0 boolean flag false 標識每一趟是否排序 for int i 0 ...

排序演算法2 氣泡排序

鏈結1 鄰居好說話 氣泡排序 啊哈!演算法 氣泡排序的核心部分是乙個雙重巢狀迴圈。時間複雜度為 o n2 o n 2 n n 為待排序的元素個數。以下是自己的 include include using namespace std 輸出陣列中的內容 void print int p,int num ...