Java基础笔记4

数组

　　有一组相同数据类型的数据.

　　数据类型[] 数组名称=new 数据类型[长度]; //为该数组开辟空间.

　　数据类型[] 数组名称={值,值};

　　求数组的长度 数组名称.length; 

　　获取数组中的指定位置的元素. 数组名称[下标] 下标从0开始到数组名称.length-1; 

　　获取数组中每个元素:通过循环.

经典算法:

选择排序和冒泡排序

public class HomeWork{
//选择排序和冒泡排序
    public static void main(String[] args) {
//冒泡排序
    int[]nums=new int[10];
    for (int i = 0; i < args.length-1; i++) {
        for (int j = 0; j < args.length-i-1; j++) {
            if (nums[j]>nums[j+1]) {
                int temp=nums[j];
                nums[j]=nums[j+1];
                nums[j+1]=temp;
            }
        }
    }
//选择排序
    for (int i = 0; i < args.length; i++) {
        for (int j = i+1; j < args.length; j++) {
            if (nums[i]>nums[j]) {
                int temp=nums[i];
                nums[i]=nums[j];
                nums[j]=temp;
            }
        }
    }
    }
}

顺序查找:

public class 顺序查找 {
    public static void main(String[] args) {
        int [] arr={23,34,12,35,6,2,56};
        Arrays.sort(arr);
        int num=56;
        for(int i=0;i<arr.length;i++){
             if(arr[i]==num){
                 System.out.println("该数在数组中存在.");
                 break;
             }
             if(i==arr.length-1){
                 System.out.println("该数不存在");
             }
        }        
    }
}

折半查询（二分查找）:前提是排好序的数组

public class 折半查找 {
    public static void main(String[] args) {
        int [] arr={2,5,6,8,45,56,67,100};
        Arrays.sort(arr);//排序
        int num=7;
        int max=arr.length-1;//最大数的下标
        int min=0;//最小数的下标    
        while(max>=min){
              int mid=(max+min)/2;//中间数的下标
              if(num>arr[mid]){
                   min=mid+1;
              }else if(num<arr[mid]){
                   max=mid-1;
              }else{
                  System.out.println("该数存在.");
                  break;
              }
        }    
    }
}

Java新特性对数组的支持

　　可变参和增强循环

public class NewTeDian {
    public static void main(String[] args) {
        //1.int a=(int)(Math.random()*11+10);//[0,1)   10 ---> 20
        int [] arr={1,34,45,67,32};
        for(int a:arr){//增强循环 (与下标无关).  1.5以后具有
            System.out.print(a+" ");
        }
        //2.Syntax error, 'for each' statements are only available if source level is 1.5 or greater
        String str=fun(2,34,546,6);
        System.out.println(str);
    }
    
   public static String fun(int... acc){
       for(int a:acc){
           System.out.print(a+"-->");
       }
       
       return "我回来了";
   }
}