c++教程 順序查找、二分查找、分塊查找三種查找方法，哪些必須排序？
順序查找、二分查找、分塊查找三種查找方法，哪些必須排序？二進(jìn)制搜索和塊搜索相當(dāng)于遍歷數(shù)組的所有元組，因此不需要排序。每次都需要對(duì)二進(jìn)制搜索進(jìn)行排序，因?yàn)樗c中間值進(jìn)行比較。如果大于選擇后的值，將繼續(xù)二
順序查找、二分查找、分塊查找三種查找方法，哪些必須排序？
二進(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)行排序。