Java初学心得（二）

数组概述

一，数组基本操作

①一维数组的创建：数组元素类型[] 数组名字=new 数组类型[数组元素个数]　　例：int []arr=new int[5];数组长度为5

②初始化一维数组：第一种：int []arr=new int[]{1,2,3,5,25}　　第二种：int []arr={34,2,1,3};

③二维数组的创建：数组元素类型 [][]数组名字=new 数组元素类型[第一维长度][第二维长度]

④二维数组初始化：类型 arr[][]={v1,v2,v3....};创建成功后每个元素初值为0

⑤填充替换数组：fill（int []a,int value），将value的值赋值给数组每个元素；fill（int []a,int begin,int end,int v）区段赋值，从begin到end赋值给v

⑥数组排序：Arrays.sort(数组名称)

⑦复制数组：copyOf（数组名，int 长度）返回新数组，复制指定区间数组：copyOfRange（数组名，begin，end）从begin下标开始到end-1下标复制到新数组，返回新数组。

⑧数组查询：在查询之前需对数组进行sort排序，之后用Arrays.binarySearch(数组名，搜索值)返回数组下标，在指定范围内搜索：Arrays.binarySearch(数组名，begin,end,搜索值) 从begin开始到end-1进行搜索，返回下标位置

二，数组排序算法

①冒泡排序：双层循环+比较+交换

②直接选择排序：

package com.输入;

import java.util.*;

public class imput {

    public static void main(String[] args) {

        int arr[]=new int[] {1,8,9,4,5};

        for(int i=1;i<arr.length;i++)

        {

            int index=0;

            for(int j=1;j<=arr.length-i;j++)

            {

                if(arr[j]>arr[index])

                    index=j;

            }

            int temp=arr[arr.length-i];

            arr[arr.length-i]=arr[index];

            arr[index]=temp;

        }

        for(int i=0;i<arr.length;i++)

            System.out.print(arr[i]+" ");

    }

}

反转排序：

package com.输入;

import java.util.*;

public class imput {

    public static void main(String[] args) {

        int arr[]=new int[] {1,8,9,4,5};

        System.out.println("原数组为：");

        for(int i=0;i<arr.length;i++)

            System.out.print(arr[i]+" ");

        System.out.println();

        System.out.println("反转后数组为：");

        for(int i=0;i<arr.length/2;i++)

        {

            int temp=arr[i];

            arr[i]=arr[arr.length-1-i];

            arr[arr.length-1-i]=temp;

        }

        for(int i=0;i<arr.length;i++)

            System.out.print(arr[i]+" ");

    }

}

巴特西

Java初学心得（二）

最新文章

热门文章