您好,登錄后才能下訂單哦!
今天就跟大家聊聊有關C#中怎么利用排序函數實現冒泡排序,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據這篇文章可以有所收獲。
所謂冒泡排序就是在每一次排序的過程中總有一個***的值被移動到后面,值小的就像水泡一樣浮到水面。下面我們就看一下代碼,重要的地方都有注釋,大家可以看注釋。
class SortingAlgorithms { private int[] arr; private int upper; private int numElement; //初始化數組 public SortingAlgorithms(int size) { arr = new int[size]; upper = size - 1; numElement = 0; } //給數組插入元素 public void Insert(int item) { arr[numElement] = item; numElement++; } //打印數組元素 public void DisplayElement() { for (int i = 0; i <= upper; i++) { Console.WriteLine(arr[i] + " "); } Console.ReadLine(); } //冒泡排序 public void BubbleSort() { int Temp; //外循環是限制一次冒泡排序比較的元素個數 for (int Outer = upper; Outer >= 1; Outer--) { //一次冒泡排序比較0~ourter-1個元素的大小 for (int Inner = 0; Inner <= Outer-1; Inner++) { //排序過程 if (arr[Inner] > arr[Inner + 1]) { Temp = arr[Inner]; arr[Inner] = arr[Inner + 1]; arr[Inner + 1] = Temp; } } } //this.DisplayElement(); } } 一下是調用算法的過程: static void Main(string[] args) { SortingAlgorithms MyArray = new SortingAlgorithms(10); Random rnd = new Random(100); for (int i = 0; i < 10; i++) { MyArray.Insert((int)(rnd.NextDouble()*100)); } Console.WriteLine("Before Sorting:"); MyArray.DisplayElement(); //進行排序 MyArray.BubbleSort(); Console.WriteLine("After sorting"); //打印排序后的元素 MyArray.DisplayElement(); }
看完上述內容,你們對C#中怎么利用排序函數實現冒泡排序有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注億速云行業資訊頻道,感謝大家的支持。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。