完整的氣泡排序實現以及原理

2021-07-30 12:14:46 字數 1205 閱讀 4190

/** * 氣泡排序

* 比較次數的公式: n*(n-1)/2

* 原理:相鄰元素兩兩比較,值較大者往後放,第一次比較完畢,最大值出現在了最大索引處。

*/public class bubblesort ;

system.out.println("氣泡排序前:");

for (int i : num)

//第一次比較

是為了防止陣列越界 num.length-1-0是減少比較的次數

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

} system.out.println("\n第一次比較後:");

for (int i : num)

//第二次比較

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

} system.out.println("\n第二次比較後:");

for (int i : num)

//第三次比較

for (int i = 0; i < num.length-1-2; i++)

} system.out.println("\n第三次比較後:");

for (int i : num)

//第四次比較

for (int i = 0; i < num.length-1-3; i++)

} system.out.println("\n第四次比較後:");

for (int i : num)

//根據上面**的特點進行改進

for (int j = 0; j< 4; j++)

}} system.out.println("\n**改進後:");

for (int i : num)

//上面是知道陣列的長度,所以可以直接寫死,再修改靈活一點的做法

for (int j = 0; j< num.length-1; j++)

}} system.out.println("\n終版冒泡後:");

for (int i : num) }}

java氣泡排序的實現以及優化

氣泡排序原理 1 比較相鄰的兩個元素,如果前者大於後者則交換位置 2 這樣對陣列第0個資料到n 1個資料進行遍歷比較一次後,最大的資料會移動到最後一位。3 n n 1,如果n 0則排序完成 實現 package zks public class bubblesort package zks publ...

C C 氣泡排序的實現以及優化

這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端 公升序或降序排列 就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名 氣泡排序 實質是從當前元素起,向後依次比較每一對相鄰元素,滿足條件就交換。對所有元素均重複以上步驟,直至最後乙個元素 寫 無非就是外迴圈表示排序的次數 內...

前端分頁功能的實現以及原理

原文 點我 定義乙個分頁方法,可多次呼叫 引數設定 請求資料頁面跳轉方法 建立非數字按鈕和資料內容區 建立數字按鈕 首屏載入 呼叫 function paginationnick opt 幾個必填的容器class,和幾個可以修改的預設資料引數 var pager pager extend pager...