查找與排序01,線性查找,時間復雜度,算法

線性查找，肯定是以線性的方式，在集合或數組中查找某個元素。本篇包括：

• 通過代碼來理解線性查找
• 時間復雜度
• 什么是算法

通過代碼來理解線性查找

什么叫"線性"?還是在代碼中體會吧。

首先需要一個集合或數組，如何得到呢？就生成一個固定長度的隨機數組吧。然后輸入一個查找key，如果找到就返回元素的索引，沒找到就返回-1，就這么簡單。

    class PRogram
    {
        private static int[] arr;
        private static Random r = new Random();
        static void Main(string[] args)
        {
            SeedData(10);
            ShowArray();
            Console.WriteLine("/n");
            Console.WriteLine("請輸入要查找的整型數");
            var temp = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("您要查找的{0}所在的位置是{1}", temp, LinearSearch(temp));
            Console.ReadKey();
        }
        //線性查找
        private static int LinearSearch(int key)
        {
            for (int i = 0; i < arr.Length; i++)
            {
                if (arr[i] == key) return i; //找到就返回索引
            }
            return -1;//如果沒找到就返回-1
        }
        //數組的種子數據
        private static void SeedData(int size)
        {
            arr = new int[size];
            for (int i = 0; i < size; i++)
            {
                arr[i] = r.Next(1, 100);
            }
        }
        //打印數組的所有元素
        private static void ShowArray()
        {
            foreach (var item in arr)
            {
                Console.Write(item + " ");
            }