1. 首頁 > 生活經驗 > >

順序查找和折半查找

生活百科順序

1、順序查找：在一個已知無序或有序隊列中找出與給定關鍵字相同的數的具體位置 。原理是讓關鍵字與隊列中的數從最后一個開始逐個比較 ， 直到找出與給定關鍵字相同的數為止，它的缺點是效率低下 。
【順序查找和折半查找】2、折半查找：它是一種效率較高的查找方法 。但是，折半查找要求線性表必須采用順序存儲結構 ， 而且表中元素按關鍵字有序排列 。
首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表 ， 如果中間位置記錄的關鍵字大于查找關