查詢-是最常見的資料操作之一，資料結構核心運算之一，其重要性不言而喻。 順序查詢是人們最熟悉的查詢策略，對於小規模的資料，順序查詢是個不錯的選擇。 1. 順序查詢： 核心：從資料的第一個元素開始，依次比較，直到找到目標資料或查詢失敗。 1.從表中的第一個元素開始，依次與關鍵字比較。 2.若某個元素匹配關鍵字，則 查詢成功。 3.若查詢到最後一個元素還未匹配關鍵字，則 查詢失敗。 2.時間複雜度： 順序查詢平均關鍵字匹配次數為表長的一半，其時間複雜度為O(n)。 3.順序查詢的評估： 順序查詢的優點是對錶無要求，插入資料可在O(1)內完成。缺點是時間複雜度較大，資料規模較大時，效率較低。

/**
 * 順序查詢算
 * @author xiaodong
 *
 */
public class SequelSearch
{
 
public static void main(String[] args)
{
int[] array ={ 6, 2, 4, 1, 5, 9 };
search(array,4);
}
 
 
private static int search(int[] array, int num)
{
for(int i=0;i<array.length;i++)
{
if(array[i] == num)
{
return i;//返回查詢到的小標
}
}
return -1;//查詢失敗返回-1；
}
 
 
}