文档章节

数组,冒泡排序

w
 wwww仔
发布于 2015/09/05 18:02
字数 709
阅读 3
收藏 0

java基础 数组

1.什么事数组
 *。数组是一个变量,储存相同类型的一组数据。
 
 *。标识符:数组名称,用于区分不同的数组

 *。数组元素:向数组中存放数据

 *。元素下标:对数组元素进行编号

 *。元素类型:数组元素的数据类型

2.声明数组

 *。1.声明数组————————》int[] 1;

 *。2.分配空间————————》a=new int[5];

 *。3.赋值——————————》a[0]=8;

 *。4.处理数据————————》a[0]=a[0]*10;rr

 数据类型    数组名[ ] ;

 数据类型[ ]  数组名 ;
例:
 int[] i1;
 int i2[];
 String[] name;
 
3.数组赋值
 
 int[]score={89,98.67};
 
 int[] score = new int[]{89, 79, 76};//这样不能指定数据的长度

例1:
 求平均
  int[] scores=new int[5];//成绩数组
  int  sum =0; //成绩总和
 
  Scanner input =new Scanner(System.in);

  System.out.println("请输入五名学院的成绩");

   //.length是数组的length属性
  for(int i=0;i<scores.length;i++){

   scores[i]=input.nextInt();
   
   sum=sum+scores[i];//成绩累加
  }
  System.out.println("总成绩是:"+sum);
  System.out.println("平均成绩是:"+(double)sum/scores.length);

  

 

 排序:
  /*
   * 使用java.util.Arrays类
  java.util包提供了许多工具类
  Arrays类提供操作数组的方法,例排序、查询
  Arrays类的sort()方法: 对数组进行升序排列
   * */
  
  int[] scores=new int[5];
    Scanner input = new Scanner(System.in);
    System.out.println("请输入五名学员的成绩");
   for(int i = 0; i < scores.length; i++){
    scores[i] = input.nextInt();//循环录入学生成绩并存储在数组中

  }
   Arrays.sort(scores);//导入Arrays包
   System.out.println("学员成绩升序排列:");
   for(int i=0;i<scores.length;i++){
    System.out.println(scores[i]+" ");//循环输出数组中的信息

   }
 

······冒泡排序········

  //求班级的总分以及平均分
   double avg=0;
   int sum=0;
   
   Scanner input =new Scanner(System.in);
   System.out.println("请输入班级人数");
   
   int n=input.nextInt();
   
   int[] students =new int[n];
   
   //循环输入成绩
   for(int i=0;i<students.length;i++){
    System.out.println("请输入第"+(i+1)+"个学生的成绩:");
    
    students[i]=input.nextInt();
    
    sum+=students[i];
   }
   //冒泡排序【最经典算法之一】
   //外循环冒泡的总次数,内循环冒泡的过程
   for(int i=0;i<students.length;i++){
    for(int j=0;j<students.length-1-i;j++){
     if(students[j]>students[j+1]){
      int temp=students[j];
      students[j]=students[j+1];
      students[j+1]=temp;
     }
    }
   }
   //循环输出
   for(int t:students){
    System.out.println("成绩:"+t);
   }
   
   avg=((double)sum)/((double)students.length);
   
   System.out.println("总分:"+sum);
   System.out.println("平均:"+avg);
   System.out.println("成绩最高的是:"+students[students.length-1]);

   

*******************************************************************************************

  操作数组的Arrays类

    方法名称                         说   明

boolean equals(array1,array2) 比较array1和array2两个数组是否相等

sort(array)                  对数组array的元素进行升序排列

String toString(array)         该方法将一个数组array转换成一个字符串

void fill(array,val)         把数组array所有元素都赋值为val

copyOf(array,length)         把数组array复制成一个长度为length的新数组,返回类型与复制的数组一致

int binarySearch(array, val) 查询元素值val在数组array中下标(要求数组中元素已经按升序排列)


求最大值:


         

© 著作权归作者所有

下一篇: java 循环
w
粉丝 1
博文 6
码字总数 2840
作品 0
西安
私信 提问
排序算法篇_冒泡排序法

image   冒泡排序法(Bubble Sort)是所有排序算法中最简单、最基本的一种。冒泡排序法的思路就是交换排序,通过相邻数据的交换来达到排序目的。 冒泡排序算法 冒泡排序算法通过多次比较和...

一笑小先生
2018/01/28
0
0
常见排序算法总结(C#代码实现)

  首先是最简单也是最常见的冒泡排序,冒泡排序的逻辑很简单,对于一组无序排列的数组,从队尾开始两两进行比较交换顺序,如果队尾数据比他前面数据小,就将他们顺序交换,就像冒泡一样,第...

低调的风仔
2018/09/22
0
0
冒泡排序和选择排序(Go语言实现)

冒泡排序和选择排序是排序算法中比较简单和容易实现的算法。冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端。而选择排序的思...

小小庄
2017/08/02
0
0
排序算法——冒泡排序VS插入排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_26545305/article/details/87988991 一、概述 最经典、最常用的排序算法有:冒泡排序、插入排序、选择排序...

LemmonTreelss
03/04
0
0
最简单的冒泡排序还能怎么优化?

摘要: 冒泡排序应该是我们大部分人学到的第一个排序算法, 它思想简单, 是入门排序算法的好选择. 然而由于它的时间复杂度为O(n^2), 所以在学习它的时候以外我们比较少的想到它, 通常提到更多的...

mynull
04/10
0
0

没有更多内容

加载失败,请刷新页面

加载更多

centos7 安装 mysql5.7 版本(全)

centos 安装 版本说明 :centos7,mysql5.7 ,不是 centos7 可能有些命令不兼容 安装 mysql-server # 下载并安装 mysql yum wget -i -c http://dev.mysql.com/get/mysql57-community-relea......

sanri1993
21分钟前
3
0
Spring3.x升级到Spring4.x-5.x时关于MappingJacksonHttpMessageConverter的报错问题

在Spring4.x或者以上的版本强使用(不然会报错): org.springframework.http.converter.json.MappingJackson2HttpMessageConverter 如果是Spring4.0获者以下的版本可以使用MappingJacksonH...

code-ortaerc
24分钟前
3
0
OSG 渲染状态污染到其它节点怎么解决?

在根节点补上初始状态

洛克人杰洛
26分钟前
3
0
grid 布局 设置行列间距

本文转载于:专业的前端网站➪grid 布局 设置行列间距 <!DOCTYPE html><html lang="zh"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="widt......

前端老手
38分钟前
3
0
spring-data-elasticsearch 和 Jackson 配合使用的bug

下面先简单描述项目。 项目依赖: dependencies { implementation group: 'org.springframework.boot', name: 'spring-boot-starter-data-elasticsearch', version: '2.1.0.RELEASE'......

Landas
39分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部