java 冒泡 二分法,日常总结---冒泡排序，二分法算法 面试题
java冒泡排序與二分法；代碼如下
/**
* 冒泡排序
*
* @param array
* @return
*/
public static String bubbingSort(int[] array) {
System.out.println(Arrays.toString(array));
for (int i = 0; i < array.length - 1; i++) {//外層循環的次數
System.out.println("外層循環的次數--" + i);
for (int j = 0; j < array.length - 1 - i; j++) {//依次循環的次數
if (array[j + 1] < array[j]) {
Integer a = array[j];
array[j] = array[j + 1];
array[j + 1] = a;
}
System.out.println("內層一次層循環的次數--" + j);
}
}
for (int ar : array) {
System.out.print(ar + ",");
}
return "";
}
/**
* 二分法
* @param s
* @param arry
* @return
*/
public static int dichotomy(int s, int[] arry) {
int start = 0;
int end = arry.length - 1;
while (start <= end) {
int i1 = (end + start) / 2;
if (s < arry[i1]) {
end = i1 - 1;
}else if(s >arry[i1]){
start = i1 + 1;
} else {
return end;
}
}
return -1;
}
標簽：面試題,return,int,System,冒泡排序,二分法,array,arry,out
來源： https://blog.csdn.net/qwzeng123/article/details/90407925
總結
以上是生活随笔為你收集整理的java 冒泡 二分法,日常总结---冒泡排序，二分法算法 面试题的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： matlab能输入铁心参数,基于MATL
- 下一篇： java中怎样计算个人所得税计算器,个人