氣泡排序算是一種比較經典的排序演算法了,我對這個還是記憶比較深的,因為當時記得大學的時候上c 語言課程的時候,老師找了四五個同學到講台上面,
很榮幸,我就是那其中之一,然後生動的給我們演示了一下氣泡排序,由於我身高還算是比較高的,所以,在第一次冒泡的時候,我就被固定住了,然後就
靜靜的看著我的同學一次又一次跑到我身邊;
比對的過程就跟下面的圖一樣,此圖非原創,原創作者是園友「五分鐘演算法」,很值得推薦的乙個博主,努力向大佬學習 ;
由於比較熟悉c# ,所以分別用for和while 實現了氣泡排序,其實,程式語言不重要,重要的是演算法思想,演算法邏輯;
一:for迴圈實現:
for (int i = 0; i1; i++)二:while迴圈實現:}}
int i = 0;
while (i <= arr.length + 1
)
j++;
}i++;
}
排序一 氣泡排序
氣泡排序是一種交換排序。什麼是交換排序呢?交換排序 兩兩比較待排序的關鍵字,並交換不滿足次序要求的那對數,直到整個表都滿足次序要求為止。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算...
排序(一)氣泡排序
參考文章 氣泡排序 bubble sort 原理 依次比較兩個相鄰的元素,將值大的元素交換至右端。首先比較第1個和第2個數,將小數放前,大數放後。以此類推。直至全部排序完成。n個數字要排序完成,總共進行n 1趟排序,每i趟的排序次數為 n i 次。這個演算法的名字由來是因為越小的元素會經由交換慢慢 ...
排序演算法 一 氣泡排序
排序的演算法有很多,例如直接插入排序,希爾排序,氣泡排序,選擇排序,快速排序,堆排序等等。最簡單基礎就是氣泡排序了,關於排序hi有乙個系列。今天是第一篇,主要講氣泡排序演算法思想以及從各個方面對它進行優化。氣泡排序 原理舉例 設陣列長度為n。1 比較相鄰的前後二個資料,如果前面資料大於後面的資料,就...