演算法系列 氣泡排序

2021-08-08 17:07:41 字數 1114 閱讀 3961

在我們的生活中,撲克牌應該是每乙個人的娛樂專案之一吧。在我們玩撲克牌的過程中,我們也可以體會到學習的奧秘。我們會根據手裡的牌,從小到大進行排序(即小的牌在前面,大的牌在後面),在這個過程中,我們可以體會並學習氣泡排序的神奇。

氣泡排序

臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束

隨機生成10個數

public int sortarr()

return arr;

}

窗體載入生成的隨機數

private void form1_load(object sender, eventargs e)

;data = sortarr();

//隨機數展示

string result = " ";

for (int i = 0; i < data.length; i++)

lbldata.text = result;

}

氣泡排序

private void btnbubblesort_click(object sender, eventargs e)

}// 排序過程顯示

string p = "";

for (int k = 0; k < data.length; k++)

listbox1.items.add(p);

p = "";

}//排序結果顯示

string result = "";

for (int z = 0; z < data.length; z++)

textbox10.text = result;

}

運用實際生活中的例子去學習我們的演算法,演算法**於生活,演算法應用於生活,服務於生活。生活即學習。

排序演算法系列 氣泡排序

氣泡排序是是一種比較基礎簡單的演算法。它的原理是通過對比前後的元素大小,將較大的數換到後面的方式來實現排序 舉個例子 假如現在有乙個無序陣列disorder arr 4,2,19,10,1 第一步 取第0個元素4,和第1個元素2 對比,發現4比2大。第二步 交換4與2的索引。即第0個元素為2,第1個...

排序演算法系列 氣泡排序

對陣列array n 其陣列長度為n,元素索引0 n 1,對其進行公升序排序,針對n 10時,可選擇氣泡排序 氣泡排序要點 1.氣泡排序有兩層迴圈,外層迴圈用來計算有多少個數i不再需要比較,記憶體迴圈負責從index0 index n i 1 將相鄰元素進行比較和交換,簡單來說,第一輪排序時,內層比...

排序演算法系列之氣泡排序

核心思想 氣泡排序是一種典型的 交換排序 通過比較相鄰元素大小來決定是否交換位置 如上圖所示,以一組資料 為例,進行氣泡排序的演算法演示 氣泡排序 c void swap int a,int b void bubblesort vector vi 演算法改進說明 1,對於是否已經是有序排列進行判斷 ...