折半插入——C語言

折半插入其實就是在尋找插入位置時運用了折半(通俗講就是我想找這個插入位置,咋找?用折半!) 同直接插入,首先一個數組分成兩部分第一個數下標爲0的數看成一部分(有序!)剩下的是一部分(無序!) 1:在無序中依次拿出一個插入有序中: 2:在有序中找插入位置 3:用折半方法找出插入位置 下面給出這個數組 貼上代碼 下面這個就是折半算法 具體看下面這個圖理解分段 如有錯誤;歡迎指正
相關文章
相關標籤/搜索