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 "我回来了";
    }
 }