適用于折半查找的表的存儲方式及元素排列要求為：順序方式存儲，元素有序。二分查找是一種效率較高的查找方法，要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。

二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結構，而且表中元素按關鍵字有序排列。

首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。

算法要求

1、必須采用順序存儲結構。

2、必須按關鍵字大小有序排列。

比較次數

計算公式：

當順序表有n個關鍵字時：

查找失敗時，至少比較a次關鍵字；查找成功時，最多比較關鍵字次數是b。

注意：a,b,n均為正整數。

說明

折半查找法也稱為二分查找法，它充分利用了元素間的次序關系，采用分治策略，可在最壞的情況下用O(log n)完成搜索任務。它的基本思想是：（這里假設數組元素呈升序排列）將n個元素分成個數大致相同的兩半，取a[n/2]與欲查找的x作比較，如果x=a[n/2]則找到x，算法終止；如 果x<a[n/2]，則我們只要在數組a的左半部繼續搜索x；如果x>a[n/2]，則我們只要在數組a的右 半部繼續搜索x。

更多相關知識，請訪問：PHP中文網！

總結

以上是生活随笔為你收集整理的适用于折半查找的表的存储方式及元素排列要求为什么？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。