1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > Java基础编程题(一)——用冒泡排序法从大到小排序输入的4个数

Java基础编程题(一)——用冒泡排序法从大到小排序输入的4个数

时间:2020-07-14 06:30:46

相关推荐

Java基础编程题(一)——用冒泡排序法从大到小排序输入的4个数

文章目录

使用的重要方法一.Scanner类二.冒泡排序法三.for循环语句四.所有代码及结果如下

使用的重要方法

这几天在学Java,发一些做的Java基础编程题。

今天做的这个题主要用了Scanner类来获取输入的数字,使用冒泡法来对数组进行排序,使用for循环来实现冒泡法和遍历数组。

一.Scanner类

我们可以通过 Scanner 类来获取用户的输入。(记得导入Scanner类的包java.util.Scanner )

下面是创建 Scanner 对象的基本语法:

Scanner sc = new Scanner(System.in);

在本题中我们要获取输入的数字所以还要使用

int n = sc.nextInt();

如果你想要获取输入的字符(不是字符串)

char p = sc.nextInt().charAt(0);

如果你想要获取输入的字符串

String s = sc.nextLine();

String s = sc.next();

二.冒泡排序法

前言:在这里主要只讲我在编程中我的理解,详细想要了解冒泡法可以自行去搜。

冒泡法的特性:大的降到下去,小的浮上来。

但在这题中是反用他,小的放到后面去,大的放到前面来,因为是按照从大到小的顺序。

三.for循环语句

for循环语句是这道题中最运用最多的循环语句,其一般用在循环次数已知的情况下。for循环语句的语法格式如下:

for(①初始化表达式;②循环条件;③操作表达式){

④执行语句

}

其具体操作流程如下:

第一步,执行①

第二步,执行②,如果判断结果为true,执行第三步,如果为false,执行第五步

第三步,执行④

第四步,执行③,然后重复执行第二步

第五步,退出循环。

四.所有代码及结果如下

import java.util.Scanner;public class Homework01 {public static void main(String[] args){Scanner sc = new Scanner(System.in);int[] arr = new int[4];for(int i=0;i<arr.length;i++){arr[i] = sc.nextInt();//获取输入的数字}System.out.println("当前数组为:");printArray(arr);bubbleSort(arr);System.out.println("排序后的数组为:");printArray(arr);}//打印数组public static void printArray(int[] arr){//形参arr,是a,b...都行,不影响for(int i=0;i<arr.length;i++){System.out.print(arr[i]+" ");}System.out.println();}//调用冒泡方法,对数组进行排序public static void bubbleSort(int[] arr){//形参arr,是a,b...都行,不影响//第一次排序将最后一个数定为最小,第二次将倒数第二个数为第二小......for(int i=0;i<arr.length-1;i++){//最后只剩一个数,无需排序//"-1"同上,最后一个数无需交换//“-i”第i+1(i初始为0,所以+1)轮排序后就少了一个数,第2轮就少两个for(int j=0;j<arr.length-i-1;j++){if(arr[j]<arr[j+1]){//如果前一个数小于后二个数就交换int x = arr[j];arr[j] = arr[j+1];arr[j+1] = x;}}System.out.println("第"+(i+1)+"轮排序后:");printArray(arr);}}}

75968196当前数组为:7 59 68 196 第1轮排序后:59 68 196 7 第2轮排序后:68 196 59 7 第3轮排序后:196 68 59 7 排序后的数组为:196 68 59 7

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。