冒泡,選擇,插入排序 java版

2021-08-31 04:15:51 字數 567 閱讀 9559

公共**交換兩個數的方法:

/*** 交換兩個數的方法

* @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次比...