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={1,2,43,12,5,65,23};
        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={1,13,4,2,5,23,6,9,3};
        sort(a);
        System.out.println(Arrays.toString(a));
    }
    public static void sort(int[] a)
    {
        int i,j;
        int temp=0;
        for(i=0;i<a.length;i++)
        {
            for(j=0;j<a.length-1-i;j++)
            {
                if(a[j]>a[j+1])
                {
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=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=65;//查找的数
        int[] a={56,100,23,42,37,120,12,80,94,65,76};
        System.out.printf("普通查找%d的循环次数%d
",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=0;
        for(i=0;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=0;
        int index=0;
        int start=0;//开始位置
        int end=a.length-1;//结束位置
        int searchcount=0;
        for(i=0;i<a.length;i++)
        {
            searchcount++;
            index=(start+end)/2;
            if(a[index]<searchmath)
            {
                start=index;
            }
            else if(a[index]>searchmath)
            {
                end=index;
            }
            else
            {
                break;
            }
        }
        return searchcount;
    }
}

运行结果：

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