二分法排序和冒泡排序java

二分法排序和冒泡排序是两种不同的排序算法。

二分法排序是一种基于比较的排序算法，其原理类似于数学的二分法。它的算法思想是，在总共有N个元素的数组中，当插入第i个元素时，对前面的0~i-1个元素进行折半查找，先跟中间的元素比较，如果小于中间元素，则再对前一半的元素进行折半查找；否则，对后一半的元素进行折半查找。重复这个过程，直到左边的索引小于右边的索引，然后将第i个元素插入目标位置，并将目标位置之间的所有元素后移。最后得到一个有序的数组。

冒泡排序是一种简单但效率较低的排序算法。它的基本思想是通过相邻元素的比较和交换来实现排序。在Java中，冒泡排序通常使用双层循环来实现，外层循环控制排序轮数，总循环次数为要排序数组的长度减1。而内层循环主要用于对比相邻元素的大小，以确定是否需要交换位置。随着排序轮数的增加，对比和交换次数逐渐减少，直到得到一个有序的数组。

以下是一个使用Java语言实现二分法排序和冒泡排序的示例代码：

// 二分法排序
public static void binarySort(int[] arr) {
    int len = arr.length;
    for (int i = 0; i < len; i++) {
        int target = arr[i];
        int left = 0;
        int right = i - 1;
        int mid;
        while (left <= right) {
            mid = (left + right) / 2;
            if (target < arr[mid]) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        for (int j = i - 1; j >= left; j--) {
            arr[j + 1] = arr[j];
        }
        arr[left] = target;
    }
}

// 冒泡排序
public static void bubbleSort(int[] arr) {
    int len = arr.length;
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}