java實現折半插入排序算法

前言 折半插入排序算法是一種排序的算法,它經過「折半查找」在比較區查找插入點的位置,這樣能夠減小比較的次數,移動的次數不變,時間複雜度仍爲 O(n^2);java 算法描述 將第一個元素當作一個查找區的元素,剛開始這個查找區僅含ary[0](第一個元素) 取出下一個元素(這裏循環獲取,從第二個元素開始),和查找區的中間元素(半查法)比較。注:查找區裏面的元素都排好序了 若是新的元素小於中間元素,將
相關文章
相關標籤/搜索