順序查找、二分查找、分塊查找三種查找方法，哪些必須排序？二進(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)行排序。

簡述順序查找和二分查找的基本思想？

順序搜索的基本思想是遍歷整個(gè)列表，并將記錄的關(guān)鍵字與給定值逐一進(jìn)行比較。如果記錄的關(guān)鍵字等于給定值，則搜索成功并找到記錄。如果關(guān)鍵字與最后一條記錄的給定值之間的比較不相等，則表中沒有記錄，搜索失敗。

二進(jìn)制搜索的基本思想是：

在有序表中，以中間記錄作為比較對(duì)象。如果給定值等于中間記錄的關(guān)鍵字，則搜索成功；如果給定值小于中間記錄的關(guān)鍵字，則在中間記錄的左半部分繼續(xù)搜索；如果給定值大于中間記錄的關(guān)鍵字，則在右半部分繼續(xù)搜索中間記錄的一半。重復(fù)上述過程，直到找到為止。

計(jì)算二分查找的時(shí)間復(fù)雜度時(shí)，為什么不加上排序的時(shí)間，當(dāng)數(shù)據(jù)大了排序不一很費(fèi)時(shí)嗎？

因?yàn)檫@是關(guān)于排序的。

但安排訂單需要時(shí)間。為什么不數(shù)一數(shù)呢？因?yàn)榕判蚝蟮囊恍?shù)據(jù)結(jié)構(gòu)的添加、刪除、檢查和修改時(shí)間可以忽略。