JAVA基礎(67)---查找、排序算法

查找 給定一個值K,在含有n個記錄的表中找出關鍵字等於K的記錄。若找到,則查找成功,返回該記錄的信息或者該記錄在表中的位置;否則查找失敗,返回相關的指示信息。 基於線性表的查找 順序查找 思想:逐個比較,直到找到或者查找失敗 對給定的結構進行遍歷,依次使用要查找的值與每一個記錄進行比較,如果相等,則返回該記錄所在的索引值,如果不存在,則返回-1 折半查找(二分查找) 二分查找使用條件:必須是已排序
相關文章
相關標籤/搜索