- import java.util.Scanner;
- public class FoundMax
- {
- public static void main(String[]args)
- {
- int[] a;
- int mida=0;//用于交换
- int i=0;
- int j=0;
- int max=0;
- int min=0;
- a=new int[5];
- Scanner s=new Scanner(System.in);
- System.out.println("请您输入这五名同学的成绩:");
- for(i=0;i<5;i++) //给数组赋值
- {
- a[i]=s.nextInt();
- }
- //输出成绩
- for(i=0;i<5;i++)
- {
- System.out.println("a["+i+"]="+a[i]+" \t");
- }
- max=a[0];//假设a[0]是最大值
- for(i=1;i<5;i++)//找出最大的值
- {
- if(a[i]>max)
- {
- max=a[i];
- }
- }
- System.out.println("最大是:"+max);
- //冒泡排序
- for(i=0;i<4;i++)
- {
- for(j=0;j<4-i;j++)
- {
- if(a[j]<a[j+1])//如果前一个数小于后一个数,就进行位置交换
- {
- mida=a[j];
- a[j]=a[j+1];
- a[j+1]=mida;
- }
- }
- }
- System.out.println("冒泡排序结果:");
- for(i=0;i<5;i++)
- {
- System.out.println("a["+i+"]="+a[i]+" \t");
- }
- //选择排序
- for(i=0;i<4;i++)
- {
- for(j=i+1;j<5;j++)//从(i+1) 到 4 位置中找出比i位置小的数,然后交换
- {
- if(a[j]<a[i])//逐个跟i位置的数比较
- {
- mida=a[i];
- a[i]=a[j];
- a[j]=mida;
- }
- }
- }
- System.out.println("选择排序结果:");
- for(i=0;i<5;i++)
- {
- System.out.println("a["+i+"]="+a[i]+" \t");
- }
- }
- }
Java冒泡排序和选择排序
最新推荐文章于 2022-11-15 21:36:13 发布