JAVA笔记_错题集02_插入排序

最新推荐文章于 2024-05-06 20:20:21 发布

哈哈哈哈_哈士奇

最新推荐文章于 2024-05-06 20:20:21 发布

阅读量159

点赞数

分类专栏： JAVA错题集文章标签： Java 插入排序

本文链接：https://blog.csdn.net/qq_38194037/article/details/98342096

版权

JAVA错题集专栏收录该内容

2 篇文章 0 订阅

订阅专栏

短路特性

该题需要注意的是：逻辑运算符的短路特性，后++和后–都是等计算完了再进行的自增和自减
短路特性：
　　exp1&&exp2时，当exp1判定为false时，那么该逻辑运算无论exp2的结果是什么都返回false，为了提高程序运行效率，就不会执行exp2
　　exp1||exp2时，同理，前一个条件为true时，后一个条件将不再执行

在这里插入图片描述

分析：第一个if判断后没有花括号，那么在遇到分号之后便会结束if的语句块，所以第二个输出不受影响，正常输出，第二个if判断中，b2 = true，此处是进行了赋值操作，并不是比较

位运算

分析：位运算符 <左移　　 >右移，左移一位等同于乘2，右移一位等同于除以2，题中左移了2位，所以是40
当左移或者右移了32位时，等同于循环了一圈，数值不变

递归的台阶问题

分析：观察四个选项不难判断出，n表示的是台阶数，也就是50，该问题的实质就是，50可以分成几个1和几个2组成。由于n代表台阶数，那么可以肯定n>0，所以n-2的时候，此时的n必须大于2，在n=2的时候需要特殊处理，等于1的时候同理特殊处理，所以AB选项排除，然后C选项返回值使用了乘法，我们走楼梯当然是累加的步数，不是累积的步数，所以选D。

排序算法貌似很重要！！！

//排序算法
public int[] sortMethod(int[] arr){
	for(int i=1;i<arr.length;i++){ 
		int temp = arr[i];  							
		int j;						
		for(j=i-1;j>=0;j--){ 
			if(temp<arr[j]){     
				arr[j+1] = arr[j]; 
			} else
				break;
		}
		arr[j+1] = temp; 
	}
	return arr;
}