03 排序 氣泡排序

2022-04-20 02:51:10 字數 465 閱讀 7057

【基本原理】

顧名思義就是整個過程向氣泡一樣往上公升,單向氣泡排序的基本原理就是:

對於給定的n個資料,從第乙個資料開始一次對相鄰的兩個記錄進行比較,當前面的記錄大於後面的記錄時,交換位置,進行一輪比較和換位後,n個記錄中最大的那個被排在最後,即第n位。

然後對前面n-1個記錄進行第二次比較,重複該過程。

【**實現】

package

com.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程式設計師,提公升技能當然也得學習演算法。下面介紹四種入門級排序演算法 氣泡排序 選擇排序 插入排序 快速排序。一 氣泡排序 原理 對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。以下都是公升...