資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究C#中的氣泡排序程式
氣泡排序是一種簡單的排序演算法。此排序演算法是一種基於比較的演算法，其中會比較每一對相鄰的元素，如果它們的順序不當則會交換這些元素。
假設我們的 int 有 5 個元素 −
int[] arr = { 78, 55, 45, 98, 13 };現在讓我們執行氣泡排序。
從前兩個元素 78 和 55 開始。55 小於 78，因此交換它們。現在的列表如下 −
55, 78,45,98, 13
現在，45 小於 78，因此交換它們。
55, 45, 78, 98, 3
現在，98 大於 78，因此保持不變。
3 小於 98，因此交換它們。現在的列表如下 −
55, 45, 78, 3, 98
這是第一個迭代。在執行所有迭代後，我們將透過氣泡排序得到我們的已排序陣列 −
3, 45, 55, 78, 93
示例
讓我們看一個數組中包含 10 個元素的示例並對其進行排序。
using System;
namespace BubbleSort {
class MySort {
static void Main(string[] args) {
int[] arr = { 78, 55, 45, 98, 13 };
int temp;
for (int j = 0; j <= arr.Length - 2; j++) {
for (int i = 0; i <= arr.Length - 2; i++) {
if (arr[i] > arr[i + 1]) {
temp= arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = temp;
}
}
}
Console.WriteLine("Sorted:");
foreach (int p in arr)
Console.Write(p + " ");
Console.Read();
}
}
}輸出
Sorted: 13 45 55 78 98
更新於: 19-6-2020
1.6 萬+次瀏覽
廣告