Java一维数组(附冒泡、选择排序数组)

数组概念：

数组是储存相同数据类型元素的集合，数组本身是引用数据类型，即对象。

数组既可以存储基本数据类型，又可以存储引用数据类型。

数组两组声明方式：

1.数据类型[ ] 数组名称  ：int[ ]  a;

2.数据类型 数组名字[ ]  : int a[ ];

注意：在Java中建议使用第一种声明方式避免混淆  例如：

int  [] c,d;(建议的);  //c为数组，d也为数组

int c[],d;(不建议);  //c为数组，d为int 型值

 数组创建：

 1.声明数组的同时，根据指定的长度分配内存，但数组中元素值都为默认的初始化值

   int[] ary0 = new int[10];
2. 声明数组并分配内存，同时将其初始化
    int[] ary1 = new int[]{1, 2, 3, 4, 5};
3. 与前一种方式相同，仅仅只是语法相对简略
    int[] ary2 = {1, 2, 3, 4, 5}

 动态创建：为元素赋值  例如：int[ ] ary3 = new int[10];

 静态创建：没有为元素赋值 例如：int[ ] ary4 = new int[ ]{1,2,3,4,5};

                    或 int[ ] ary5= {1,2,3,4,5,};

4.数组长度：

 int [] b = new int [ ]{1,2,3,4,5,6,7};
System.out.println(b.length); //输出7

数组的访问与迭代

 数组元素的访问：
• 数组名字 [索引]     例如：a[0],a[1];
注意：
• 数组的索引从0开始。
• 索引的数据类型是整型
• 索引最大值为数组.length-1;

数组迭代的两种方式：
第一种：for循环
int [] b1 = new int []{1,2,3,4,5,6,7};
数组的迭代
for(int i =0;i<b1.length;i++){
System.out.println(b1[i]);
}

第二种：增强for循环
int [] b1 = new int []{1,2,3,4,5,6,7};
for(数组元素的类型 临时变量名字 ：数组的名字){
System.out.println(临时变量名字 );
}
即：
for(int x:b1){
System.out.println(x);
}

冒泡排序

1. 算法步骤

比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

2.动图演示

3.代码实现 

for (int i = 0; i < a.length - 1; i++) {
            for (int j = 0; j < a.length - i - 1; j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }

选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

1. 算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

2. 动图演示

3.代码实现

for (int i = 0; i < b.length-1; i++) {
            for(int j = i+1;j<b.length;j++){
                if(b[i]>b[j]){
                    temp=b[j];
                    b[j]=b[i];
                    b[i]=temp;
                }
            }
        }

 

 //后交换
int[] d=new int[]{5,8,7,9,4,5,3};
         for (int i = 0; i < d.length-1; i++) {
             int minIndex=i;
            for(int j = i+1;j<d.length;j++){
                if(d[minIndex]>d[j]) {
                    minIndex = j;
                }
            }
             temp=d[minIndex];
             d[minIndex]=d[i];
             d[i]=temp;

        }
        System.out.println(Arrays.toString(d));
//Arrays.toString()将数组转换成String类型输出的,入参可以是long，float，double，int，boolean，byte，object型的数组。