二分排序法(折半排序)

二分法查找(折半查找)java 基本思想:在插入第i個元素時,對前面0~i-1元素進行折半,先跟他們中間的那個元素比較,                   若是小了,則對前半再進行折半,不然對後半部分進行折半處理,直到left>right,而後                   再把第i個元素與目標位置之間的全部元素後移,再把第i個元素放在目標位置上。code eg:34  3  12  20
相關文章
相關標籤/搜索