c++教程 順序查找、二分查找、分塊查找三種查找方法,哪些必須排序?
順序查找、二分查找、分塊查找三種查找方法,哪些必須排序?二進制搜索和塊搜索相當于遍歷數(shù)組的所有元組,因此不需要排序。每次都需要對二進制搜索進行排序,因為它與中間值進行比較。如果大于選擇后的值,將繼續(xù)二
順序查找、二分查找、分塊查找三種查找方法,哪些必須排序?
二進制搜索和塊搜索相當于遍歷數(shù)組的所有元組,因此不需要排序。每次都需要對二進制搜索進行排序,因為它與中間值進行比較。如果大于選擇后的值,將繼續(xù)二進制搜索。如果小于中間值,則繼續(xù)選擇之前的部分。在分塊搜索中,需要根據(jù)數(shù)值大小對其進行排序和劃分。每個分塊的大小可以不進行排序,但對分塊的值范圍進行排序。