C# 冒泡排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Sort { class BubbleSorter { public static int[] Sort(int[] a) { BubbleSort(a); return a; } private static void BubbleSort(int[] myArray) { for (int i = 0; i < myArray.Length; i++)//循环的趟数 { for (int j = 0; j < myArray.Length - 1- i; j++)//每次循环的次数 { //比较相邻元素,将值大的后移==》每一趟循环结束==》最后一个数是最大的。 //所以每次循环都比上一次循环的个数少1,即j < myArray.Length - 1- i if (myArray[j] > myArray[j + 1]) { Swap(ref myArray[j], ref myArray[j + 1]); } } } } //引用参数与值参数 private static void Swap(ref int left, ref int right) { int temp; temp = left; left = right; right = temp; } } } 冒泡排序算法的运作如下:
冒泡排序演算法的運作如下:
1、比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。
2、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數字。 ==》最後一個數就不需要比較了,因為它就是最大的。
3、針對所有的元素重複以上的步驟,除了最後一個。
4、持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
以上就是 C# 冒泡排序的內容,更多相關內容請關注PHP中文網(m.sbmmt.com)!