【基本原理】
顧名思義就是整個過程向氣泡一樣往上公升,單向氣泡排序的基本原理就是:
對於給定的n個資料,從第乙個資料開始一次對相鄰的兩個記錄進行比較,當前面的記錄大於後面的記錄時,交換位置,進行一輪比較和換位後,n個記錄中最大的那個被排在最後,即第n位。
然後對前面n-1個記錄進行第二次比較,重複該過程。
【**實現】
packagecom.sort;
//冒泡演算法
public
class
testbubblesort ;
a=bubblesort(a);
for(int i=0;i)
}public
static
int bubblesort(int
a) }
}return
a; }
}
練習03 排序
a題 big number 題意 求階乘n的結果又多少位數。poj的資料比hdu難過點,但是hdu討論版的斯特林公式可以。我也不會證明,只能抄下來了咯。include include include include include define max 10000005 using namespac...
03 排序演算法
直接移動 交換資料位置 邏輯移動 改變指標,更快 jmp len data 2 while jmp 0 插入排序 for i in range jmp,len data tmp data i j i jmp while j 0 and tmp data j data j jmp data j j j...
php四排序 氣泡排序
演算法和資料結構是乙個程式設計工作人員的內功,技術牛不牛,一般都會看這兩點。作為php程式設計師,提公升技能當然也得學習演算法。下面介紹四種入門級排序演算法 氣泡排序 選擇排序 插入排序 快速排序。一 氣泡排序 原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升...