java开始到熟悉62

（说明：昨天网络出现了问题导致昨天的没有按时上传，这篇算是昨天的，今天晚上照常上传今天的内容）

本次主题：数组拷贝、排序、二分法

1、数组拷贝

a.java.lang中System 类包含一些有用的类字段和方法。它不能被实例化。

在 System 类提供的设施中，有标准输入、标准输出和错误输出流；对外部定义的属性和环境变量的访问；加载文件和库的方法；还有快速复制数组的一部分的实用方法。

public static void arraycopy(Object src, int srcPos, Object dest,  int destPos,
　　　　　　　　　　　　　　　　 int length)

从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。从 src 引用的源数组到 dest 引用的目标数组，数组组件的一个子序列被复制下来。被复制的组件的编号等于 length 参数。源数组中位置在 srcPos 到 srcPos+length-1 之间的组件被分别复制到目标数组中的 destPos 到 destPos+length-1 位置。

b.java.util中的Arrays类，此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。

toString

public static String toString(short[] a)

返回指定数组内容的字符串表示形式。字符串表示形式由数组的元素列表组成，括在方括号（"[]"）中。相邻元素用字符 ", "（逗号加空格）分隔。这些元素通过 String.valueOf(short) 转换为字符串。如果 a 为 null，则返回 "null"。

c.打印数组

 package array;

 import java.util.Arrays;

 public class array {
     public static void main(String[] args)
     {
         int[] a={,,,,,,};
         System.out.println(a);
         System.out.println(Arrays.toString(a));
         Arrays.sort(a);
         System.out.println(Arrays.toString(a));
     }
 }

运行结果：
[I@19836ed
[1, 2, 43, 12, 5, 65, 23]
[1, 2, 5, 12, 23, 43, 65]

直接打印a结果可能是地址，[I代表是一个int数组，‘@’后面跟的是数组所在的地址。

d.对象也可以排序，不过要自己定义compareTo方法，这个放到后面容器的地方记录。

2，数组排序

冒泡排序

 package array;

 import java.util.Arrays;

 public class maopao {
     public static void main(String[] args)
     {
         int[] a={,,,,,,,,};
         sort(a);
         System.out.println(Arrays.toString(a));
     }
     public static void sort(int[] a)
     {
         int i,j;
         int temp=;
         for(i=;i<a.length;i++)
         {
             for(j=;j<a.length--i;j++)
             {
                 if(a[j]>a[j+])
                 {
                     temp=a[j];
                     a[j]=a[j+];
                     a[j+]=temp;
                 }
             }
         }
     }

 }

运行结果： [1, 2, 3, 4, 5, 6, 9, 13, 23]

3、二分法查找

二分法查找前提必须是有序的（升序或降序）

 package array;

 import java.util.Arrays;

 /**
  * 二分法查找
  * @author acer
  *
  */
 public class binarysearch {
     public static void main(String[] args)
     {
         int searchmath=;//查找的数
         int[] a={,,,,,,,,,,};
         System.out.printf("普通查找%d的循环次数%d\n",searchmath,generalLoop(a,searchmath));
         System.out.printf("二分查找%d的循环次数%d",searchmath,binarySearch(a,searchmath));
     }
     public static int generalLoop(int[] a,int searchmath)
     {
         int i;
         int searchcount=;
         for(i=;i<a.length;i++)
         {
             searchcount++;
             if(a[i]==searchmath)
                 break;
         }
         return searchcount;
     }
     public static int binarySearch(int[] a,int searchmath)
     {
         Arrays.sort(a);//首先对数组进行排序
         System.out.println("数组已排序");
         int i=;
         int index=;
         int start=;//开始位置
         int end=a.length-;//结束位置
         int searchcount=;
         for(i=;i<a.length;i++)
         {
             searchcount++;
             index=(start+end)/;
             if(a[index]<searchmath)
             {
                 start=index;
             }
             else if(a[index]>searchmath)
             {
                 end=index;
             }
             else
             {
                 break;
             }
         }
         return searchcount;
     }
 }

运行结果：

普通查找65的循环次数10
数组已排序
二分查找65的循环次数1