对数组的排序，折半查找，遍历，求取最大值

ArrayTools.java

//遍历数组，最大值，排序，二分查找

/**

 

 <h1>ArrayTools操作数组的便捷类，包括对数组的排序，折半查找，遍历，求取最大值</h1>

 @author 石松

 @version 1.0

*/

public class  ArrayTools

{

 public ArrayTools(){} 

 /**

 binarySearch方法实现了对数组的折半查找法，如果元素存在于数组中，

 返回所在位置的角标，不在数组中，返回小于0的数

 @param arr ,key 传递数组和需要查找的关键字

 @return mid 所在数组的下标

 */

    public static int binarySearch(int[] arr ,int key)

 {

   int min = 0;

   int max = arr.length - 1;

   int mid = 0;

   while(min <= max)

  {

         mid = (min+max)/2;

   if(key > arr[mid])

   {

      min = mid + 1;

   }

   else if(key < arr[mid])

   {

     max = mid - 1;

   }

   else

   {

     return mid;

   }

     }

  return -1;

 }

     /**

   select方法，对数组进行排序，次算法是一个经过优化的算法

   @param arr 传递整型数组

 */

 public static void select(int[] arr)

 {

   for(int x = 0 ; x < arr.length - 1 ;x++)

  {

        for(int y = x + 1; y < arr.length; y++)

      {

        if(arr[x] > arr[y])

       {

           swap(arr,x,y);

       }

         }

     }

 }

   /**

    数组换位的专用函数

   */

 private static void swap(int[] arr , int x ,int y)

 {

     int temp = arr[x];

  arr[x] = arr[y];

  arr[y] = temp;

 }

 /**

  getMax方法，获取数组中的最大值

  @param arr 传递整型数组

  @return max 最大值

 */

    public static int getMax(int[] arr)

 {

   int max = 0;

   for(int x = 1 ; x < arr.length ; x++)

   {

      if(arr[max] < arr[x])

    {

     max = x;

   }

   }

   return arr[max];

 }

    /**

   printArr方法，将数组打印在控制台上

  @param arr 传递整型数组

 */

 public static void printArr(int[] arr)

 {

    System.out.print("[");

   for(int x = 0; x < arr.length; x++)

   {

     if((x!= arr.length-1))

   {

     System.out.print(arr[x]+",");

   }

   else

   {

   System.out.print(arr[x]+"");

   }

   }

   System.out.println("]");

 }

}

 

 

 

TestArrayArray.java

package arraytools;

class TestArrayTools

{

 public static void main(String[] args)

 {

  int[] arr ={3,2,56,78,23,723,65};

  ArrayTools.printArr(arr);

  ArrayTools.select(arr);

  ArrayTools.getMax(arr);

  ArrayTools.printArr(arr);

  

 /* for (int x =0; x<args.length;x++ )

  {

   System.out.println(args[x]);

  }*/

 }

}

 

结果：

[3,2,56,78,23,723,65]

723

[2,3,23,56,65,78,723]