工具类ArrayTool(如何编写文档导出)

来源:互联网 发布:数据库的安全性控制 编辑:程序博客网 时间:2024/05/29 07:01
/**
这是一个定义了操作数组常用的工具类,比如求最大值,排序,查找
@author  作者yoti
@version 版本2.0**/


public class ArrayTool {
  private ArrayTool(){}
  /**
   这是数组中最大值的功能
   @param int[] 参数是一接收一个整型的数组
   @return int 返回一个整型的最大值
   **/
  public static int getMax(int[] arr)
  {
  int max=arr[0];
  for(int i=1;i<arr.length;i++)
  {
  if(max<arr[i])
  max=arr[i];
  }
  return max;
  }
  /**
   这是对数组进行选择排序的功能
   @param int[]接收一个整型数组
   **/
  public static void selectSort(int[] arr)
  {
  for(int i=0;i<arr.length;i++)
  {
  for(int j=i+1;j<arr.length;j++){
  if(arr[j]<arr[i])
  {
  exchange(arr,j,i);
  }
  }
  }
  }
   
  private static void exchange(int[] arr,int i,int j)
  {
  int temp;
  temp=arr[i];
  arr[i]=arr[j];
  arr[j]=temp;
  }
  /**
   这是一个对数组进行二分法超找的功能
   @param int[] 接收一个整型的数组
   @param int 接收被查找的数
   @return int 返回的是下标或者-1
   **/
  public static int halfSearch(int[] arr,int key)
  {
  int min=0,max=arr.length-1,mid;
  while(min<=max)
  {
  mid=(min+max)>>1;
  if(key>arr[mid])
  min=mid+1;
  else if(key<arr[mid])
  max=mid-1;
  else 
  return mid;
  }
  return -1;
  }
}
0 0
原创粉丝点击