2、数组

y15136702274 / 2023-07-31 / 原文

1、创建方式

1、数据类型[]  变量名字 =  {值1, 值2, 值3, ...};

2、数据类型[] 变量 = new 数据类型[容量];
例：int[] arr = new int[3];　　//创建一个长度为3的数组，元素默认值为0；

2、相关方法

1、数组转字符串

int[] arr={1,4,2,4,2,5,2};
Arrays.toString(arr)

2、快速排序

int[] arr = {3, 4, 2, 1,7,9,5,10,3,0};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));

[0, 1, 2, 3, 3, 4, 5, 7, 9, 10]

3、排序

1、选择排序

原理: 在数组中找到最小值的索引。然后和第一个交换。再找除了第一个数据的剩余数据里面的最小值，然后再和第二个进行交换。直到最后一个。

int[] arr = {3, 4, 2, 1,7,9,5,10,3,0};

for (int i = 0; i < arr.length - 1; i++) {//交换的次数
    int minIndex = i;
    for (int j = i + 1; j < arr.length; j++) {
        if (arr[minIndex] > arr[j]) {
            minIndex = j;
        }        
    }
    //交换位置
    int temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
}
System.out.println(Arrays.toString(arr));

[0, 1, 2, 3, 3, 4, 5, 7, 9, 10]

2、冒泡排序

int[] arr = {3, 4, 2, 1,7,9,5,10,3,0};
        for (int i=0;i< arr.length-1;i++){
            for (int j=0;j< arr.length-1-i;j++){
                if (arr[j]>arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));