無序數(shù)組找中位數(shù) 順序查找與二分查找針對的都是無序數(shù)據(jù)集。對不對?
順序查找與二分查找針對的都是無序數(shù)據(jù)集。對不對?二進(jìn)制搜索和塊搜索相當(dāng)于遍歷數(shù)組的所有元組,因此不需要排序。每次都需要對二進(jìn)制搜索進(jìn)行排序,因?yàn)樗c中間值進(jìn)行比較。如果大于選擇后的值,將繼續(xù)二進(jìn)制搜索
順序查找與二分查找針對的都是無序數(shù)據(jù)集。對不對?
二進(jìn)制搜索和塊搜索相當(dāng)于遍歷數(shù)組的所有元組,因此不需要排序。每次都需要對二進(jìn)制搜索進(jìn)行排序,因?yàn)樗c中間值進(jìn)行比較。如果大于選擇后的值,將繼續(xù)二進(jìn)制搜索。如果小于中間值,則繼續(xù)選擇之前的部分。在分塊搜索中,需要根據(jù)數(shù)值大小對其進(jìn)行排序和劃分。每個(gè)分塊的大小可以不進(jìn)行排序,但對分塊的值范圍進(jìn)行排序。