二分排序法

这是很久前写的一篇博文，现在转移了地址，就一起把这篇博文转过来。

二分排序法书上的讲解用的是借抓
扑克牌这个模式讲的

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！