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