Java数组的一些基本算法

数组的一些算法问题：
 排序：（升序）
  选择排序：
    求每一轮的最小值；再输出
  冒泡排序：
    相邻的两个数相比较，把两个数相比较，第一个大于好面的就交换位置
  shell排序：
  插入排序：
 查找：
  二分法查找：
  
 class ErFenFa
 {
  public static void main(String[] args)
  {
   int []arr={2,4,6,3,1,8,7,9};
   System.out.println(binarySearch(arr,4));
  }

  static int binarySearch(int []arr,int key)
  {
   int low=0;
   int high=arr.length-1;
   while(high>=low)
   {
    int mid=(low+high)/2;//中间索引
    int midval=arr[mid];
    if(key>midval)
    {
     low=mid+1;
    }
    else if(key<midval)
    {
     high=mid-1;
    }
    else
    {
     return mid;
    }
   }
   return -1;
  }
 }
 
 求最值：
  
 java.util.Arrays;
  public static void sort(int []arr)
  
  
 数组的拷贝：
 System类：
 
 import java.util.Arrays;

 public class SuzhuDemo
 {
  public static void main(String[] args)
  {
   String []arr1={"A","B","C","D"};
   String []arr2=new String[5];
   System.out.println(Arrays.toString(arr2));
   System.arraycopy(arr1,1,arr2,0,3);
   System.out.println(Arrays.toString(arr2));

   /*
    arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
     从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。
     参数：
    src - 源数组。
    srcPos - 源数组中的起始位置。
    dest - 目标数组。
    destPos - 目标数据中的起始位置。
    length - 要复制的数组元素的数量。  
   */
  }
 }
 
 
 Java5新特性：
 
 可变参数：
 增强for循环：
 
 class VarArgsDemo
 {
  public static void main(String[] args)
  {
   int []arr={1,2,3,4,5,6,7,8};
   int ret=getSum(arr);
   System.out.println(ret);
   
   //foreach循环
   for(int temp:arr)
   {
    System.out.println(temp);
   }
  }

  /*
  可变参数static int getSum(int ...arr)
  */
  static int getSum(int []arr)
  {
   int sum=0;
   for(int i=0;i<arr.length;i++)
   {
    sum+=arr[i];
   }
   return sum;
  }

  /*
  ---------- 编译Java ----------
  VarArgsDemo.java:23: 错误: 无法在VarArgsDemo中同时声明getSum(int...)和getSum(int[])
   static int getSum(int...arr)
        ^
  1 个错误

  Output completed (0 sec consumed) - Normal Termination
  static int getSum(int...arr)
  {
   return 0;
  }
  */
 }
 
 面向过程：执行者
 面向对象：指挥者
 
 三大特征：封装，继承，多态
 
 类和对象之间的关系：
 
 什么是对象：可以把任何东西看成对象
 
  对象：
  状态：
  功能、行为
 描述对象：通过类来描述对象；