java實現插入排序，java實現排序

java實現插入排序，java實現排序
1.1.  演算法思想

直接插入排序是一種簡單的插入排序法，其基本思想是：把待排序的紀錄按其關鍵碼值的大小逐個插入到一個已經排好序的有序序列中，直到所有的紀錄插入完為止，得到一個新的有序序列

插入排序的演算法思路：

（1）設定監視哨r[0]，將待插入紀錄的值賦值給r[0]；

（2）設定開始尋找的位置j；

（3）在數組中進行搜尋，搜尋中將第j個紀錄後移，直至r[0].key≥r[j].key為止；

（4）將r[0]插入r[j+1]的位置上。

1.2.  Java實現

BubbleSortTest

package ch03; public class BubbleSortTest { public static void main(String[] args) { int[] srcArr = {2,5,7,1,9,34,22,15}; int[] bubbleSort = bubbleSort(srcArr); for (int i : bubbleSort) { System.out.println(i); } } /** * * 方法描述：冒泡排序演算法 * * @param srcArr * @return */ public static int[] bubbleSort(int[] srcArr){ for(int i = 0; i < srcArr.length; i++){ for(int j = 0; j < srcArr.length - i - 1;j++){ if(srcArr[j]>srcArr[j+1]){ int temp = srcArr[j]; srcArr[j] = srcArr[j+1]; srcArr[j+1] = temp; } } } return srcArr; } }