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

巴特西

java开始到熟悉62

toString

最新文章

热门文章