折半插入排序

折半插入排序 優化：尋找插入位置，從中間值開始比較 二分查找的思想：在一個有序數據集上查找一個元素，先與最中間位置的元素比較，如果比這個元素小，則在中間位置的左邊，否則在右邊，一直改變左右邊界值，直到左邊界值直到找到元素爲止； 折半插入排序的思想：序列分爲有序區間和無序區間，既然是有序區間，就一定可以通過折半查找的思想，找到待排序數組的第一個元素，在有序區間的位置； public static v

>>阅读原文<<