顺序查找

     static int Search(int key,int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                if (array[i]==key)
                {
                    return i;
                }
            }

            return -1;
        }

        /// <summary>
        /// 设置哨兵 
        /// </summary>
        /// <param name="key"></param>
        /// <param name="array"></param>
        /// <returns></returns>
        static int Search2(int key, int[] array)
        {

            array[0] = key;
            int i = array.Length-1;
            while (array[i]!=key)
            {
                i--;
            }
            return i;          
        }

  static void Main(string[] args)
        {
            int[] sum = {0,20, 50, 8, 12, 1, 0, 400, 522};        
            Console.WriteLine(Search2(1, sum));
            Console.ReadKey();
        }