20190115——Java从入门到精通 第六章 数组

数组是最常见的一种数据结构，是相同类型的，用一个标识符封装到一起的基本类型数据序列，可以用一个同意的数组名和下标来唯一确定数组中的元素。实质上，数组是一个简单的线性序列，因此访问速度很快。

创建数组
先声明，在用new分配内存

二维数组

数组的基本操作
遍历数据
对数据进行排序
复制数组
copyOf（arr,int newlength）
如果新数组的长度大于数组arr的长度，则用0填充

数组查询

数组排序算法
冒泡排序
基本的思想就是对比相邻的元素值，如果满足条件就交换元素值。把较小的元素移动到数组前面，把大的元素移动到数组后面，（相当于交换两个元素的位置，这样较小的元素就像气泡一样从底部上升到顶部）

package chapter6;

public class BubbleSort {
    public void sort(int[] arr){
        for(int i=1;i<arr.length;i++){
            for(int j=0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        showArray(arr);
    }
    public void showArray(int[] arr){
        for(int i : arr){
            System.out.println(i);
        }
    }

    public static void main(String[] args) {
        int arr[]={32,123,56,78,31,2,5,67};
        BubbleSort bl=new BubbleSort();
        bl.sort(arr);
    }
}