資料結構
網路
關係型資料庫管理系統
作業系統
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
16K+ 瀏覽量
廣告