数组

6.数组

一维数组

     一组相同数据类型的固定长度的序列的数据集合。

     变量存放一个数据，数组可以存放多个数据。

 

1.定义或声明数组

     语法：

声明数组：定义了一个数组名，没有开辟空间，长度没有固定，元素也不确定，不能使用元素。

         1. 数据类型     数组名[]；

         2. 数据类型[]   数组名；

初始化数组：

          1.数据类型[]     数组名 = new 数据类型[长度]；||数据类型     数组名[]； 数组名 = new 数据类型[长度]；

定义数组：即声明了数据名，也开辟了空间，只要开辟空间，就有默认值

          

          1.数据类型[]     数组名 = new

          2.数据类型[]{数据1，数据2，...}；

          3.数据类型[]     数组名 ={数据1，数据2，...}；

 

2.访问数组元素

     访问数组元素读和写

     获取一个元素的值（读）：

          变量 = 数组名[下标]

 

     设置一个元素的值（写）：

          数组名[下标]=变量

下标:是从0开始的整数，最大下标为数组元素个数-1。

 

---

/*
    数组元素的排序
    算法原理
冒泡排序算法的运作如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。[1]
*/
public class Demo15{
    public static void main(String[] args){
        int[] arr = {100,32,6,77,32,80,77,65};
        int index = arr.length-1;
        for(int i=1; i<=index; i++){
            for(int j=index; j>=i; j--){
                if(arr[j]<arr[j-1]){
                    int t = arr[j];
                    arr[ j ] = arr[j-1];
                    arr[j-1] = t;
                }
            }
        }
        for(int t : arr){
            System.out.println(t);
        }
    }
}

 

---

/*
    数组元素的排序
    算法原理
快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
*/
public class Demo16{
    public static void main(String[] args){
        int[] arr = {100,32,6,77,32,80,77,65};
        int index = arr.length-1;
 
        for(int i=0; i<index; i++){
            for(int j=i+1; j<=index; j++){
                if(arr[i]>arr[j]){
                    int t = arr[i];
                    arr[i] = arr[j];
                    arr[j] = t;
                }
            }
        }       
 
        for(int t : arr){
            System.out.println(t);
        }
 
 
    }
}