公共**交換兩個數的方法:
/*** 交換兩個數的方法
* @param data 交換的陣列
* @param i 位置i的陣列下標
* @param j 位置j的陣列下標
*/public static void swap(int data, int i,int j)
}
1.插入排序:
思想:每步將乙個待排序的物件,按其關鍵碼大小,插入到前面已經排好序的一組物件的適當位置上,直到物件全部插入為止。
**實現:
/*** 插入排序演算法
* 每進行一次排序,就需要將要比較的數與有序的序列進行一一對比
* @param data
* @param n
*/public static void insertion(int data, int n)
}system.out.println("第"+i+"趟:"+arrays.tostring(data));}}
Java 冒泡 選擇 插入排序法
1,氣泡排序法 工作原理 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。如下 由...
冒泡,選擇,插入排序
arr 8,3,1,2,5 定義全域性陣列,用於氣泡排序 arr1 9,6,7,1,4 定義全域性陣列,用於選擇排序 arr2 10,25,7,2,5,1,30,28,21 定義全域性陣列,用於插入排序 temp 0 全域性變數,用於交換數字 氣泡排序 puts 氣泡排序 n begin upto迴...
冒泡 選擇 插入排序
氣泡排序氣泡排序實現記口訣 n個數字來比較外層迴圈n 1,內層迴圈n 1 i public static void main string args for int i 0 ia j 1 第一層 第1次比較 8,7,6,5,4 第2次比較 7,8,6 5,4 第3次比較 7,6,8,5 4 第4次比...