永发信息网

Java程序代码编写:对数组从小到大排序,并得出交换次数和比较次数

答案:3  悬赏:40  手机版
解决时间 2021-02-23 06:10
  • 提问者网友:战魂
  • 2021-02-22 10:59
Java程序代码编写:对数组从小到大排序,并得出交换次数和比较次数
最佳答案
  • 五星知识达人网友:duile
  • 2021-02-22 12:23
import java.util.*;
public class Test
{
    public static void main(String[] args)
    {
        int[] a = new int[10];
        Scanner input = new Scanner(System.in);
        for(int i=0;i<10;i++) a[i]=input.nextInt();
        int chg=0,cmp=0;
        for(int i=0;i<9;i++)
            for(int j=0;j<9-i;j++)
            {
                cmp++;
                if(a[j]>a[j+1])
                {
                    chg++;
                    int t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        System.out.println(Arrays.toString(a));
        System.out.println("比较次数:"+cmp);
        System.out.println("交换次数:"+chg);
        input.close();
    }
}
全部回答
  • 1楼网友:酒醒三更
  • 2021-02-22 13:44
import java.util.*; public class rsh9 {   public static void main(String[] args)   {    int []Arr;    Arr=new int[5];     for(int i=0;i<Arr.length;i++)     {Scanner rsh = new Scanner(System.in);      Arr[i]=rsh.nextInt();   }    java.util.Arrays.sort(Arr);     System.out.println("最大值:" + Arr[Arr.length-1] +"\n最小值:" + Arr[0]);     System.out.println(java.util.Arrays.toString(Arr));   }
  • 2楼网友:深街酒徒
  • 2021-02-22 13:24
1、定义一个int类型的一维数组,内容为{6,2,9,15,1,5,20,7,18}。 2、将数组最大元素与最后一位元素进行交换,最小元素与第一位元素进行交换,并打印数组。 具体如下: 1、简介 编程是编写程序的中文简称,就是让计算机代为解决某个问题,对某个计算体系规定一定的运算方式,是计算体系按照该计算方式运行,并最终得到相应结果的过程。 为了使计算机能够理解人的意图,人类就必须将需解决的问题的思路、方法和手段通过计算机能够理解的形式告诉计算机,使得计算机能够根据人的指令一步一步去工作,完成某种特定的任务。这种人和计算体系之间交流的过程就是编程。 2、汇编程序 汇编程序。使用汇编语言编写计算机程序,程序员仍然需要十分熟悉计算机系统的硬件结构,所以从程序设计本身上来看仍然是低效率的、繁琐的。但正是由于汇编语言与计算机硬件系统关系密切,在某些特定的场合,如对时空效率要求很高的系统核心程序以及实时控制程序等,迄今为止汇编语言仍然是十分有效的程序设计工具。 3、执行原理 计算机对除机器语言以外的源程序不能直接识别、理解和执行,都必须通过某种方式转换为计算机能够直接执行的。这种将高级编程硬件程序设计语言编写的源程序转换到机器目标程序的方式有两种:解释方式和编译方式。 根据具体问题类型,进行步骤拆解/原因原理分析/内容拓展等。 具体步骤如下:/导致这种情况的原因主要是……
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯