书山有路情为径

今天突然意识到一个问题，写代码写久了，可能会忽视一个问题，就是一些很简单的逻辑问题，用代码表达出来，可以看出一个程序员的编程思想的深度，就拿最简单的冒泡排序来说，请看下面代码： 方式一： public static void bubbleSortV1(int[] arr){ System.out.println("冒泡排序前：" + Arrays.toString(arr));...

/** * 插入排序：将数组第一个数作为有序数组，后面的数据依次往有序数据中插入 * 稳定排序 */ public static void insertSort(int[] arr){ System.out.println("插入排序前：" + Arrays.toString(arr)); for(int i=1;i < arr.length;i++){ ...

/** * 原理：每次循环选出余下需要排序数据中最小的与指定位置进行交换 * @param arr */ public static void selectSort(int[] arr){ System.out.println("选择排序前：" + Arrays.toString(arr)); for(int i = 0;i < arr.length-1;i++){...

近期打算把简单的排序算法全部实现一遍，今天先写个冒泡排序作为打卡开始： 关注点：两层循环，循环次数length-1，优化标识flag减少循环次数 public static void bubbleSort(int[] arr){ System.out.println("冒泡排序前：" + Arrays.toString(arr)); for(int i=0;i < ar...