java算法new

《java算法new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/**  *打印九九乘法口诀表  */  publicstaticvoidnineNineMulitTable(){    for(inti=1,j=1;j<=9;i++){       System.out.print(i+"*"+j+"="+i*j+"");       if(i==j){         i=0;         j++;         System.out.println();       }     }  }  /**  **将某个日期以固定格式转化成字符串*  *@paramda

2、te*@returnstr  **/  publicStringdate2FormatStr(Datedate)  {  SimpleDateFormatsdf=newSimpleDateFormat("yyyy-MM-ddHH:mm:ss");  Stringstr=sdf.format(date);  returnstr;  }  /**  *判断任意一个整数是否素数  *@paramnum  *@returnboolean  */  publicstaticbooleanisPrimeNumber(in

3、tnum)  {   for(inti=2;i<=Math.sqrt(num);i++){     if(num%i==0)     {     System.out.println("不是素数");       returnfalse;     }   } System.out.println("是素数");   returntrue;  }  /**   **获得任意一个整数的阶乘*   *@paramn*@returnn!   **/  publicstaticintfactorial(intnum) 

4、 {  //递归   if(num==1)  {  return1;  }  returnnum*factorial(num-1);  }  /***二分查找特定整数在整型数组中的位置(递归)   **@paramdataset   **@paramdata   **@parambeginIndex   **@paramendIndex   **@returnindex   **/  publicstaticintbinarySearch(int[]dataset,intdata,intbeginIndex,

5、intendIndex)  {  intmidIndex=(beginIndex+endIndex)/2;//如果查找的数要比开始索引的数据要小或者是比结束索引的书要大，或者开始查找的索引值大于结束的索引值返回-1没有查到   if(data

6、

7、data>dataset[endIndex]

8、

9、beginIndex>endIndex)  {  return-1;  }  if(data

10、ataset,data,beginIndex,midIndex-1);  }  elseif(data>dataset[midIndex])  {  returnbinarySearch(dataset,data,midIndex+1,endIndex);  }else  {returnmidIndex;  }  }  /***二分查找特定整数在整型数组中的位置(非递归)*   *@paramdataset*   *@paramdata*   *@returnindex   **/  publicstatic

11、intbinarySearch(int[]dataset,intdata)  {  intbeginIndex=0;  intendIndex=dataset.length-1;  intmidIndex=-1;  if(data

12、

13、data>dataset[endIndex]

14、

15、beginIndex>endIndex)  {  return-1;  }  while(beginIndex<=endIndex)  {  midIndex=(beginIndex+endI

16、ndex)/2;  if(datadataset[midIndex])  {  beginIndex=midIndex+1;  }else  {  returnmidIndex;  }  }  return-1;  }  /**   *冒泡排序   *@paramdataset*