二分法查找java_自学JAVA每日记录（58）-欢迎指点欢迎共勉

数组中常见的算法：

排序算法：

冒泡排序算法

选择排序算法

查找算法：

二分法查找

算法时机上在java中不需要精通，因为java中已经封装好了，要排序就调用方法就行。

例如：java中提供了一个数组工具栏：

java.util.Arrays

Arrays是一个工具类（工具里类大多都是静态类，用.方法调用）

其中有一个sort()方法，排序方法(升序)。静态方法，直接使用类名.方法调用就行。

练习：

/*

冒泡排序算法

3，2，7，6，8

第一次循环：（结果是最大的跑到最右边）

拿着3和右边相邻的2进行比较，如果左边>右边，交换位置。交换位置后的顺序为：2，3，7，6，8

继续拿着上一次比较之后的结果中右边较大的数据和后续的数据继续比较。

第二次循环，参与比较的数据是2，3，6，7（结果是第二最大的跑到右边第二位）

第三次循环，参与比较的数据是2，3，6（结果是第3最大的跑到右边第3位）

第四次循环，参与比较的数据是2，3（结果是第4最大的跑到右边第4位）

*/

public class BubbleSort {

public static void main(String[] args){

int[] arr = {3,2,7,6,8};

//经过冒泡排序算法对以上数组中元素进行排序

//冒泡排序算法的核心是什么？

int count=0;

for (int i = arr.length-1;i>0;i--){

for (int j = 0;j<i;j++){

count++;

if (arr[j]>arr[j+1]){

int temp;

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

//输出结果

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

System.out.println(arr[i]);

}

System.out.println(count);

}

}

选择排序法练习

/*

选择排序

每一次从这堆参与比较的数据当中找出最小值

拿着这个最小值和最前面的元素交换位置。

选择排序比冒泡排序的效率高。高在交换位置的次数上。

选择排序的交换位置是有意义的。

悬着排序比冒泡排序好在：第一次的交换位置都是有意义的。

循环一次，然后找出参加比较的这堆数据中找出最小值，

拿着最小值和参与比较的这堆最前面的数据进行交换。

数组：3 1 6 2 5

参与比较的数据：3 1 6 2 5

第一次循环之后的结果是：1 3 6 2 5

第二次参与比较的数据：3 6 2 5 ；第二次循环之后的结果是：2 6 3 5

第三次参与比较的数据：6 3 5 ；第三次循环之后的结果是：3 6 5

第四次参与比较的数据：6 5 ；第四次循环之后的结果是：5 6

注意：5条数据，循环4次

*/

public class SelectSort {

public static void main(String[] args){

int[] a = {3,2,7,6,8};

//选择排序

//5条数据循环4此（外层循环4次）

int count1=0;

for (int i = 0;i<a.length-1;i++){

//i的值是0，1，2，3；

int min=i;

for (int j=i+1;j<a.length;j++) {

//j的值是1，2，3，4//2，3，4//3，4//4

count1++;

if (a[min] > a[j]) {

min = j;

}

}

if (min!=i){

int temp=a[i];

a[i]=a[min];

a[min]=temp;

}

}

for (int i=0;i<a.length;i++){

System.out.println(a[i]);

}

System.out.println("次数"+count1);

}

}