前言
本章主要是对选择结构(if-else)、循环结构(for、while)的练习
一、选择结构
- 判断瑞年
题目要求:闰年的条件是能被4整除,但不能被100整除;或能被400整除。
思路:
输入要判断的年份
添加条件(条件1:能被4整除,但不能被100整除,条件2:能被400整除)
数据结果
public class test {
public static void main(String args[]){
Scanner scanner=new Scanner(System.in);
System.out.print("请输入年份:");
int year=scanner.nextInt();
if((year%4==0&&year%100!=0)||year%400==0){
System.out.print(year+"是闰年");
}else {
System.out.print(year+"不是闰年");
}
}
}
二、循环结构
1.九九乘法表
思路:
1、首先我们要找到其中规律
2、根据结构我们不难发现我们只需要使用循环打印出1-9就可以,并且一个循环还不能满足我们的需要(毕竟我们是两个数相乘,相当于要打印出两次1-9)
3. 怎么才能达到这样的效果呢 :我们很容易想到用嵌套for循环,外圈用for循环出1-9,内圈用for循环出1-9;
4.九九乘法表,是从第1行第1列开始的,有9行9列
(注意:我们在内圈判断条件不能直接使用j<=9,因为这样我们就会打印出99得到81个公式,会出现类似于19=9与9*1=9的重复问题,而是要j<=i来判断,这是一个容易出错的地方,忘大家注意)
public class test {
public static void main(String args[]){
for (int i=1;i<=9;i++){
for (int j=1;j<=i;j++){
System.out.print(j+"*"+i+"="+i*j+" ");
}
System.out.println();
}
}
}
常见错误:当内循环判断条件使用j<=9,就会打印出99得到81个公式,会出现类似于19=9与9*1=9的问题
public class test {
public static void main(String args[]){
for (int i=1;i<=9;i++){
for (int j=1;j<=9;j++){
System.out.print(j+"*"+i+"="+i*j+"\t");
}
System.out.println();
}
}
}
三、选择结构与循环结构结合使用
1.冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
public class test {
public static void main(String args[]){
int[] ages={8,5,10,20,13,15,12,11,3};
for (int i=0;i<ages.length-1;i++){
for (int j=0;j<ages.length-i-1;j++){
if(ages[j]>ages[j+1]){
int temp=ages[j+1];
ages[j+1]=ages[j];
ages[j]=temp;
}
}
}
for (int i=0;i<ages.length;i++)
System.out.print(ages[i]+"、");
}
}
2.二分查找
首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
public class test {
public static void main(String args[]){
int[] ages={2012,2015,2019,2020,2024,2026,2028,2030,2050};
Scanner scanner=new Scanner(System.in);
System.out.print("请输入要查找的年份:");
int year=2012;
int left=0;
int right=ages.length;
int mid;
while(left<=right){
mid=left+(right-left)/2;
if(ages[mid]==year){
System.out.print("您查找到的年份存在");
return;
}else if(ages[mid]>year){
right=mid-1;
}else if(ages[mid]<year){
left=mid+1;
}
}
}
}