冒泡排序、选择排序及折半查找法

冒泡排序法:

冒泡排序法就是两两比较，在第一次比较时将最大的值放到最后，然后依次比较就可以得到排好序的数组

例如：

package TextDome02;
 
/**
 * @author 杰哥
 *冒泡排序
 */
public class NumberDome {
 
public static void main(String[] args) {
int[] num= {23,53,64,62,34};
show(num);
method(num);
}
public static void show(int[] num) {
for(int x=0;x<num.length-1;x++) {
for(int y=0;y<num.length-1-x;y++) {
if(num[y]>num[y+1]) {
int temp=num[y];
num[y]=num[y+1];
num[y+1]=temp;
}
}
}
}
//进行数组遍历
public static void method(int[] num) {
System.out.print("[");
for(int i=0;i<num.length;i++) {
if(i==num.length-1) {
System.out.println(num[i]+"]");
}else {
System.out.print(num[i]+", ");
}
}
} 
}
运行结果：
[23, 34, 53, 62, 64]

选择排序

选择排序就是从数组的第一个元素依次与后面的元素进行比较，最小的元素就放在第一位处，然后依次进行比较，就可以得到排好序的数组

第一次比较后，最小的元素放在第一位，然后第二遍开始时，第一个最小的元素就不参与比较，索引1与length-1之间比较

第二次是索引2与length-1之间比较

......

最后是length-2与length-1比较

例如：

package TextDome02;
 
import java.util.Arrays;
 
/**
 * @author 杰哥
 *选择排序
 */
public class NumberDome01 {
 
public static void main(String[] args) {
int[] arr= {43,54,23,76,87};
once(arr);
System.out.println(Arrays.toString(arr));
}
public static void once(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]) {
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
}
运行结果：
[23, 43, 54, 76, 87]

折半查找法：

折半查找法最重要的就是数组里的元素一定是有序的，

这个方法就是按照中间索引与需要的元素对应的索引进行比较，如果不相等大了的话就左边找，小了就右边找，相等的话直接返回中间索引

例如：

package TextDome02;
 
public class NumberDome02 {
public static void main(String[] args) {
int[] arr= {23,34,45,56,67};
int result=search(arr,45);
System.out.println("result:"+result);
}
public static int search(int[] arr,int value) {
int min=0;
int max=arr.length-1;
int m=(min+max)/2;
while(arr[m]!=value) {
if(arr[m]>value){
max=m-1;
}else {
min=m-1;
}
if(min>max) {
return-1;
}
m=(min+max)/2;
}
return m;
}
}
运行结果：result:2