三种数组排序算法（冒泡排序、选择排序、插入排序、二分查找法）

冒泡法排序(BubbleSort)

特点： 两两相邻比较

int[] arr = new int[]{1,7,2,5,4,8,6,9,10,3};    for(int i = 0;  i < arr.length; i++){   // 升序        for(int j = 0; j < arr.length - i -1; j++ ){            if(arr[j] > arr[j+1]){                int temp = arr[j];                arr[j] = arr[j+1];                arr[j+1] = temp;            }        }    }

选择排序(ChoiceSort)

特点：查找出最小值记录其下标，一次循环之后，将其与前面的元素交换值；

int k = 0,min;    int[] arr = new int[]{1,7,2,5,4,8,6,9,10,3};    for(int i = 0;  i < arr.length - 1; i++){          min = arr[i];        for(int j = i + 1; j < arr.length; j++ ){            if(min > arr[j]){                k = j;                min = arr[j];            }        }        int temp = arr[i];        arr[i] = arr[k];        arr[k] = temp;    }

插入排序(InsertSort)

特点：将后面的数与前面的数比较大小并转换值；

int[] arr = new int[]{1,7,2,5,4,8,6,9,10,3};    for(int i = 1;  i < arr.length - 1; i++){          for(int j = 0; j < i; j++ ){            if(arr[i] < arr[j]){                int temp = arr[j];                arr[j] = arr[i];                arr[i] = temp;            }        }    }

二分查找法(BinarySort)

前提：在已排序的数组中进行查找
特点：从中间开始对数组进行查找，如果N小于中间数，则对左半部分进行查找，如果N大于中间数，则对右半部分进行查找直到找到元素

int n = (int) (Math.random() * 20 + 1);     // 1-100的随机数        boolean b = false;        int[] arr = new int[]{1,7,2,5,4,8,6,9,10,3};        Arrays.sort(arr);   // 先对数组进行排序        int first = 0,last = arr.length - 1,mid = arr.length / 2;        while(first <= last){            if(n == arr[mid]){                b = true;                break;            }else if(n > arr[mid]){                first = mid + 1;            }else if(n < arr[mid]){                last = mid - 1;             }            mid = (first + last) / 2;         }        if(b){            System.out.print("查找成功！\n数组的下标为: " + mid );        }else{            System.out.print("查找失败！");        }

可使用: java.util.Arrays类中的BinarySearch方法 Arrays.binarySearch(arr,n); // 返回数组下标