/** * 氣泡排序
* 比較次數的公式: 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...