Exemplo n.º 1
0
            public static void Time()
            {
                while (true)
                {
                    //数据长度
                    Console.Write("请输入数据长度: ");
                    int len = int.Parse(Console.ReadLine());
                    //查找k
                    Console.Write("请输入K: ");
                    int k = int.Parse(Console.ReadLine());

                    Console.WriteLine();
                    var list1 = new int[len];
                    var rand  = new Random();
                    for (int i = 0; i < list1.Length; i++)
                    {
                        list1[i] = rand.Next(-100000, 100000);
                    }
                    var list2 = (int[])list1.Clone();

                    string t1 = TimeHelper.Caculate(FindKthLargest, list1, k, out int res1);
                    //string t2 = TimeHelper.Caculate(FindKthLargest2, list2, k, out int res2);

                    Console.WriteLine("快速排序思想: {0}s, 结果为: {1}", t1, res1);
                    //Console.WriteLine("选择排序思想: {0}s, 结果为: {1}", t2, res2);

                    Console.WriteLine();
                    Console.WriteLine("--------------------------------------------------");
                }
            }