java二分法排序_二分法排序讲解『附视频』

二分法排序讲解『附视频』

时间：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;

} }

③二分法排序视频讲解

这里分享一个网易公开课上老外讲解二分法排序等算法的视频教程，大家可以看一下。