排序—二分法插入排序

来源：互联网发布：淘宝如何举报卖家违规编辑：程序博客网时间：2024/04/30 11:43

不同点：在寻找插入位置的时候采用二分法定位。二分法怎么定位？……

运行结果：

原数组： 21、8、2、18、0、9、27、12、5、24、

第0次循环排序结果: 8、21、2、18、0、9、27、12、5、24、
第1次循环排序结果: 2、8、21、18、0、9、27、12、5、24、
第2次循环排序结果: 2、8、18、21、0、9、27、12、5、24、
第3次循环排序结果: 0、2、8、18、21、9、27、12、5、24、
第4次循环排序结果: 0、2、8、9、18、21、27、12、5、24、
第5次循环排序结果: 0、2、8、9、18、21、27、12、5、24、
第6次循环排序结果: 0、2、8、9、12、18、21、27、5、24、
第7次循环排序结果: 0、2、5、8、9、12、18、21、27、24、
第8次循环排序结果: 0、2、5、8、9、12、18、21、24、27、

直接看代码吧：

public void binaryInsertionSort(int[] array) {        printArray("原数组：", array);        for (int i = 1; i < array.length; i++) {            int temp = array[i];            int right = i - 1;            int left = 0;            int mid;            // 定位            while (left <= right) {                mid = (left + right) / 2;                if (array[mid] > temp) {                    right = mid - 1;                } else if (array[mid] < temp) {                    left = mid + 1;                }            }            // 移动数组            for (int j = i; j > left; j--) {                array[j] = array[j - 1];            }            // 在找到的位置插入            array[left] = temp;            printArray("第" + time++ + "次循环排序结果: ", array);        }    }

0 0