Sequencing algorithm test program entry

Sequencing algorithm test program entry

Using system;using system.collections.generic;using system.linq;using system.text;using System.Collections;using System.diagnostics;namespace sort{class Program {static void Main (string[] args) {//test            (5);                  Efficiencytest (100000,10, "Bubblesorter");        }//< generates random number generaterandomnumber> public static list<int> generaterandomnumber (int Length)            {list<int> newrandom = new list<int> ();            Random rd = new random (); for (int i = 0; i < Length; i++) {Newrandom.add (rd.            Next ());        } return newrandom; }//test the correctness of the sorting algorithm private static void test (int n) {int[] de = Generaterandomnumber (n).            ToArray ();            Console.WriteLine ("Before Sorting:");            foreach (int dee in de) {Console.WriteLine (dee);        }//int[] D = mergesorter.sort (DE);    Int[] D=heapsorter.sort (DE);            Int[] D = shellsorter.sort (DE);            Int[] D = insertsorter.sort (DE);            Int[] D = selectsorter.sort (DE);            Int[] D = cocktailsorter.sort (DE);            Int[] D = bubblesorter.sort (DE);            Console.WriteLine ("After sorting:");            foreach (int dee in D) {Console.WriteLine (dee);        }//console.readkey ();            }//test each sorting algorithm efficiency//Call Name function sort I number J times private static void efficiencytest (int i,int j,string Name) {            Double averagetime = 0;;            string Cname = null; for (int n = 0; n < j;n++) {int[] de = Generaterandomnumber (i).                ToArray ();                Stopwatch Stopwatch = new Stopwatch (); Stopwatch.                Start ();                DateTime DateStart = DateTime.Now; Switch (Name) {case "Mergesorter": MeRgesorter.sort (DE);                        Cname = "Mergesorter";                    Break                        Case "Heapsorter": heapsorter.sort (DE);                        Cname = "Heapsorter";                    Break                        Case "Shellsorter": shellsorter.sort (DE);                        Cname = "Shellsorter";                    Break                        Case "Insertsorter": insertsorter.sort (DE);                        Cname = "Insertsorter";                    Break                        Case "Selectsorter": selectsorter.sort (DE);                        Cname = "Selectsorter";                    Break                        Case "Cocktailsorter": cocktailsorter.sort (DE);                        Cname = "Cocktailsorter";                    Break       Case "Bubblesorter": bubblesorter.sort (DE);                 Cname = "Bubblesorter";                    Break                        Case "Quicksorter": quicksorter.sort (DE);                        Cname = "Quicksorter";                Break } stopwatch.                Stop (); Averagetime = (datetime.now-datestart).                    TotalMilliseconds;            } Double span = averagetime/j;            Console.WriteLine (Cname + "sort" + i + "number" + j + "times used average time is:" + span + "milliseconds");        Console.readkey (); }    }}

The above is the sorting algorithm test program entrance content, more relevant content please pay attention to topic.alibabacloud.com (www.php.cn)!

