数组和排序

数组

A数组：
1.就是相同类型有序有空间个数的集合，数据结构的一种；
2.既可以存储基本数据类型，也可以存储引用数据类型
3.数组是有序的通过下标来获取，小标都是从0开始
B格式：
格式1： 数据类型[] 数组名；
格式2： 数据类型 数组名[];
例：
Int a=10; 申明变量
申明数组 [ ]
Int [ ] a=new int[ 个数 ];
Int [ ] b={ 1,23,4,5,6 } //元素与申明的类型有 关
C.1.获取数组长度，通过一个方法length（）
例：a[5],则a.length()
2.数组的遍历输出

package com.xuexi.cn;

public class shuzu {
    public static void main(String[] args) {
        int a[]={1,23,45,7,69,24};
        for (int i = 0; i <a.length ; i++) {
            System.out.print(a[i]+"\t");
        }
    }
}

3.数组常见异常
数组下标越界异常（java.lang.ArrayIndexOutOfBoundsException）

4.Arrays（类），提供操作数组的方法

package com.xuexi.cn;

import java.util.Arrays;

public class shuzu {
    public static void main(String[] args) {
        int a[]={1,23,45,7,69,24};
        //toString() 打印当前数组，出现还是数组形式
        System.out.println(Arrays.toString(a)+"\t");
        //sort 排序，从小到大
        Arrays.sort(a);
        for (int i = 0; i <a.length ; i++) {
            System.out.print(a[i]+"\t");
        }
    }
}

D二维数组
1.二维数组：其实就是每一个元素为一维数组的数组。
格式1：
数据类型[][] 变量名 = new 数据类型[m][n];
m表示这个二维数组有多少个一维数组， 必须写
n表示每一个一维数组的元素个数 ，可选
例：int [][] a=new int [3][2];
格式2：
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}}；
例：int[][] arr = {{1,2,3},{11,22,33},{5,7,9}};
Java内存分配以及栈和堆的区别
1.栈: 存放的是局部变量
2.堆: 存放的是所有new出来的东西，使用完将被当做垃圾回收
a: 每一个new出来的东西都会为其分配一个地制值。
b: 每一个变量都有一个默认的值
byte，short，int，long – 0
float，double – 0.0
char – ‘\u0000’
boolean – false
引用数据类型 – null
c: 使用完毕就变成了垃圾，等待垃圾回收器对其回收
3.方法区:
4.本地方法区:(和系统相关)
5.寄存器:(cpu使用)

排序

选择排序

package com.xuexi.cn;

import java.util.Arrays;

public class paixu {
    public static void main(String[] args) {
        //选择排序
        //第一个依次和后边的每个数进行比较
        int [] a={22,34,56,31,12,67,9,18,58,66,72};
        for (int i = 0; i <a.length-1 ; i++) {//比较的轮数，行数
            for (int j = i+1; j <a.length ; j++) {//比较的次数
                if (a[i]>a[j]){
                    int tmp;         //第三变量
                    tmp=a[i];
                    a[i]=a[j];
                    a[j]=tmp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

冒泡排序

package com.xuexi.cn;

import java.util.Arrays;

public class paixu {
    public static void main(String[] args) {
        //冒泡排序，两两比较
        int [] a={22,34,56,31,12,67,9,18,58,66,72};
        for (int i = 0; i <a.length-1 ; i++) {//比较的轮数，行数
            for (int j = 0; j <a.length-1 ; j++) {//比较的次数
                if (a[j]>a[j+1]){
                    int tmp;         //第三变量
                    tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

冒泡排序口诀
n个数组来比较
两两比较小靠前
外层循环n-1
内存循环n-1-i
循环录入

package com.xuexi.cn;

import java.util.Arrays;
import java.util.Scanner;

public class luru {
    public static void main(String[] args) {
        double [] a=new double[5];
        //手动录入元素
        double sum=0;
        Scanner sc=new Scanner(System.in);
        for (int i = 0; i <a.length ; i++) {
            System.out.println("请输入第"+(i+1)+"个学生");
            double b=sc.nextDouble();
            a[i]=b;
            sum+=a[i];
        }
        System.out.println(Arrays.toString(a));
        System.out.println(sum/5);
    }
}