vlambda博客
学习文章列表

 /** * Java排序算法/选择排序 * * @param param [] * @return 嵌套多层for循环排序的特点, 内循环可以依赖于外循环进行计算, * 但外循环不能依赖内循环进行计算,每次运行一次外循环都会重新初始化内循环, * 然后将内循环运行跑完,再运行外循环! */ public static int[] selectSort(int param[]) { //param.length-1 : 是外循环圈数 -1 ,剩下最后一个最值元素不用再走一遍循环比较,性能最优! // 第一周i的值为0,第二周为1,第三周为2 // 外循环中 i 在初始化时为0 ,第一次外圈为1,第二次外圈为2 for (int i = 0; i < param.length - 1; i++) { // int j = i+1 : 每次循环到内循环时,j的值= i+1, j索引 永远指向 i后一位元素 ! // 第一周j的值为1,第二周为2,第三周为3,在单次内循环中i值不变为0,j值每圈会自增++ for (int j = i + 1 ; j < param.length; j++) { // 比较获取最小的值 ,每次内循环中i变量值不变,j值在i值上+1.为了防止自己与自己比较,性能最优! // 单次内循环中 j 值多次自增,将i索引上的值与j 索引的值进行比较,如果小就走if逻辑 if (param[i] > param[j]) { // 用temp变量记录 param[i] 索引位上的值,方便交换赋值 int temp = param[i]; param[i] = param[j]; param[j] = temp; } } } return param; }

git 图片地址 -> http://upload-images.jianshu.io/upload_images/9600360-090d5e193413bff2.gif?imageMogr2/auto-orient/strip

 public static int[] bubbleSort(int[] param) { // Test数组 int[] params = {42, 3, 1, 2, 7, 8, 10}; //param.length-1 : 是外循环圈数 -1 ,剩下最后一个最值元素不用再走一遍循环比较,性能最优! for (int i = 0; i < param.length - 1; i++) { //param.length-i : 每轮产生一个最值,每轮比较次数依次递减1,不比较已产生的最值元素 ! // param.length-i-1 : 避免索引发生越界! //例: 在第一圈时 i = 0 , param.length - i(0) = 7 , j 索引自增到7 抛出 ArrayIndexOutOfBoundsException ! // 每轮遍历元素个数递减-1 次,逐轮产生1个最值不进行下次比较! // 逐轮打印j 的值的为: 0 1 2 3 4 5| 0 1 2 3 4| 0 1 2 3| 0 1 2| 0| for (int j = 0; j < param.length - i - 1; j++) { //这个 [j] 就相当于 0 ,[j + 1] 就相当于 1 ! // 然后将两个索引上的元素进行比较将小数放前,大数放后! //下一轮 [j] = 1 ,[j + 1] = 2 进行比较将小数放前 ! if (param[j] > param[j + 1]) { //swap过程中不用i索引进行比较,用j和j+1进行比较,将小数放前,大数放后 ! int temp = param[j]; param[j] = param[j + 1]; param[j + 1] = temp; } } } return param; }

http://upload-images.jianshu.io/upload_images/10994069-783ad2eac777f7ac.gif?imageMogr2/auto-orient/strip