插入排序
话不多少,直接上代码(Coding):
/** * 插入排序 对于少量元素来说 选择排序是一种有效的 最简单的排序算法 * 算法和冒泡排序有点像 都是逐一比较 插入一个元素 然后取出元素 逐一与前面比较 直到出现比它更小的则停止 * 其实质就是升序排序 */ public class Demo04 { public static void main(String[] args) { // 1、定义元素列表 int[] numList = new int[]{3, -1, 2, 0}; // 2、插入排序 insertionSort(numList); // 3、打印输出 System.out.println(Arrays.toString(numList)); } /** * 插入排序 * * @param numList */ private static void insertionSort(int[] numList) { for (int i = 1; i < numList.length; i++) { for (int j = i - 1; j >= 0; j--) { if (numList[j] > numList[j + 1]) { int temp = numList[j]; numList[j] = numList[j + 1]; numList[j + 1] = temp; } else { // 这里用break可以提升下效率 虽然不多 break; } } } } }