使用氣泡排序案例

2021-08-27 05:51:26 字數 992 閱讀 4263

對陣列int i = ;進行氣泡排序

案例1:

#region 冒泡

#region 氣泡排序例一

//定義陣列

int i = ;

console.writeline("排序前的陣列:");

//迴圈遍歷輸出未排序方法

for (int x = 0; x < i.length; x++)

console.writeline("");

console.writeline("排序後的陣列:");

bubbl(i);

}public static void bubbl(int arry)}}

//交換位置之後,迴圈一次輸出

for (int i = 0; i < arry.length; i++)

}

執行結果如圖:

案例2:

#region 氣泡排序例二

int temp = 0;

int arr = ;

console.writeline("排序前的陣列:");

foreach (int item in arr)

console.writeline();

for (int i = 0; i < arr.length - 1; i++)}}

console.writeline("排序後的陣列:");

foreach (int item in arr)

console.writeline();

console.readkey();

#endregion

執行如圖所示:

案例 氣泡排序

原理 氣泡排序 bubble sort 又被稱為氣泡排序或泡沫排序。它是一種較簡單的排序演算法。它會遍歷若干次要排序的數列,每次遍歷時,它都會從前往後依次的比較相鄰兩個數的大小 如果前者比後者大,則交換它們的位置。這樣,一次遍歷之後,最大的元素就在數列的末尾!採用相同的方法再次遍歷時,第二大的元素就...

氣泡排序案例,雞尾酒排序

概念 依次比較相鄰的兩個數,將小數放在前面,大數放在後面 第一趟可得到 將最大數放到最後一位,第二趟可得到 將第二大的數放到倒數第二位,如此下去,重複以上過程,直至最終完成排序。由於排序過程中,總是將小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。思路 用二重迴圈實現,外迴圈變數設為i...

氣泡排序 使用向量

include includeusing namespace std void display const vector vec void swap int val1,int val2 void bubble sort vector vec void display const vector vec...