折半插入排序
折半插入排序是對(duì)直接插入排序的簡(jiǎn)單改進(jìn)。此處介紹的折半插入，其實(shí)就是通過(guò)不斷地折半來(lái)快速確定第i個(gè)元素的
插入位置，這實(shí)際上是一種查找算法：折半查找。Java的Arrays類里的binarySearch()方法，就是折半查找的實(shí)現(xiàn)，用
于從指定數(shù)組中查找指定元素，前提是該數(shù)組已經(jīng)處于有序狀態(tài)。與直接插入排序的效果相同，只是更快了一些，因
為折半插入排序可以更快地確定第i個(gè)元素的插入位置
公眾號(hào)
事業(yè)單位
當(dāng)前位置：
公考類
招聘類
各類考試