二分法排序、順序排序

利用二分法和順序排序查找元素5的索引,列表sa=[6,4,23,0,5,-2,9,0,1,-9], 二分法查找:left、right 相當於左指針、右指針,middle代表元素的指針 利用二分法之前,要判斷是否左指針小於等於右指針,「是」纔可查找,首先,藉助middle指針來判斷元素在左區還是右區,左區middle減一,右區middle加一,以此類推,「否」則無法運用二分法, 順序排序查找: 方法
相關文章
相關標籤/搜索