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