这是很久前写的一篇博文,现在转移了地址,就一起把这篇博文转过来。
二分排序法书上的讲解用的是借抓
扑克牌这个模式讲的
public class B {
public void BinarySort(int[] a) {
for (int i = 1; i < a.length; i++) {
int tmp = a[i];
int left = 0;
int right = i - 1;
while (left <= right) {
int mid = (right + left)>>1;
if (a[mid] > tmp) {
right = mid - 1;
} else {
left = mid + 1;
}
}
for (int j = i - 1; j >= left; j--) {
a[j + 1] = a[j];
}
a[left] = tmp;
}
}
}
public class test {
大专栏 二分排序法 public static void main(String[] args) {
int[] a= {1,24,5,6,3,2,7,8,2};
B b=new B();
b.BinarySort(a);
for(int i=0;i<a.length;i++){
System.out.println(a[i]);}
}
}
就是先从低位开始排序,从i=1开始大循环,从已经排好序的left和right中折中取中间数,然后再和还未排序的数字进行比较大小,如果是大于中间数的话那么更改left指向位置(指向中间数后一个数据),依次循环,如果right小于left的话终止比较(这样就不会忘记把right指向的数据和需要排序的数据进行比较)。接着就插入,像插入排序那样进行数据交换,把这个未排序的数字插入该插入的地方。
ps:求left和right之间的mid的等式是:(left+right)>>1!