二分法排序讲解『附视频』
时间：2017-06-22 来源：华清远见JAVA学院
算法一直是Java编程学习中的重点和难点，今天华清Java学院小编就和大家分享一下Java中的二分法排序。
①二分法排序的基本思想
二分法排序是一种快速排序算法，二分法排序的基本思想与直接插入排序一样，在插入第i(i≥1)个元素时，前面i−1个元素已经排好序。区别在于寻找插入位置的方法不同，二分法排序是采用折半查找法来寻找插入位置的，所以又被称为折半查找和折半排序。
二分法排序的基本思路是：用待插元素的值与当前查找序列的中间元素的值进行比较，以当前查找序列的中间元素为分界，确定待插元素是在当前查找序列的左边还是右边，如果是在其左边，则以该左边序列为当前查找序列，右边也类似。按照上述方法，递归地处理新序列，直到当前查找序列的长度小于1时查找过程结束。
②二分法排序Java代码实现
//待排数据存储在数组a中，以及待排序列的左右边界
public void BinaryInsertSort(int[] a, int left, int right) {
int low, middle, high;
int temp;
for (int i = left + 1; i <= right; i++) {
temp = a[i];
low = left;
high = i – 1;
while (low <= high) {
middle = (low + high) / 2;
if (a[i] < a[middle])
high = middle – 1;
else
low = middle + 1;
}
for (int j = i – 1; j >= low; j–)
a[j + 1] = a[j];
a[low] = temp;
} }
③二分法排序视频讲解
这里分享一个网易公开课上老外讲解二分法排序等算法的视频教程，大家可以看一下。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/225220.html原文链接：https://javaforall.net
