java折半插入排序

從上一小節可見，直接插入排序算法簡便、容易實現。當待排序元素的數量 n 很小時，算法 這是一種較好的排序方法，可是一般待排序元素數量 n 很大，則不宜採用直接插入排序方法，數組 此時須要對直接插入排序進行改進。排序 直接插入排序的基本操做是向有序序列中插入一個元素，插入位置的肯定是經過對有序搜索 序列中元素按關鍵字逐個比較獲得的。既然是在有序序列中肯定插入位置，則能夠不斷二分方法 有序序列來肯定插

>>阅读原文<<