问题描述:今天项目中涉及到一段逻辑,灵机一动,好像冒泡排序,安排上。
先来一行小字:很多朋友为了应对面试强行去记忆各种算法的实现代码。几个月后。。。算法? 那是啥?
算法更像是一段思路,你不理解,写的再熟也不一定能够应用到。
应用场景:几个混乱的元素——按照一定规则站好待命。
冒泡排序:第一个元素起,相邻元素相比,大的往上冒。依次一个个排好。
代码实现:
- 定义一组元素 {1,6,7,3,9,4}
- 先来个双重循环(这种比法第一想到的应该就是双重循环把,没想到的去好好看下乘法表)
int[] arr = {1, 6, 7, 3, 9, 4}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1; j++) { } }
- 逻辑判断,大的交换位置,往上(右)冒
if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; }
- 执行结果 {1,3,4,6,7,9} 任务完成
编码习惯:测试分析,优化可能性
在第一层比较完后,已经将最上面的第一个排好了——第一层排好1个。
在第二层比较完后,已经将最上面的第二个元素排好了——第二层排好2个。
。。。。。。
结论:排第2个元素时,没有必要再与排好的第一个元素进行比较。
优化代码:
int[] arr = {1, 6, 7, 3, 9, 4}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } }
思考:根据观察。{6,7}其实已经是非混乱元素了,是否可以再做优化呢。
勤动一动手,常动一动脑,多记一记笔记。