排序演算法之氣泡排序 2種形式

2021-09-01 15:24:28 字數 370 閱讀 9929

氣泡排序思想:按照約定(比如相鄰兩個,左邊比右邊大,交換),排序結束後,為公升序的。

比較的方向可能是,從左到右,就是第一種演算法;從右到左,就是第二種演算法

1.第一種形式氣泡排序

package sort;

public class bubblesort1 ;

for(int i=0;i<=arr.length-1;i++)}}

for(int x:arr)}}

2.第二種形式氣泡排序

package sort;

public class bubblesort2 ;

for(int i=arr.length-1;i>=0;i--)}}

for(int x:arr)}}

排序演算法2 氣泡排序

鏈結1 鄰居好說話 氣泡排序 啊哈!演算法 氣泡排序的核心部分是乙個雙重巢狀迴圈。時間複雜度為 o n2 o n 2 n n 為待排序的元素個數。以下是自己的 include include using namespace std 輸出陣列中的內容 void print int p,int num ...

排序演算法之氣泡排序

參考 氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。若...

排序演算法之氣泡排序

對於大多數學計算機的人來說,氣泡排序應該都是接觸的第一種排序方式,氣泡排序的排序思想是比較簡單的,它的演算法的是 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了...