Пример #1
0
    /* Driver code */
    public static void Main(String[] args)
    {
        QuickSort_using_Doubly_LinkedList list = new QuickSort_using_Doubly_LinkedList();

        int    seed = (int)DateTime.Now.Ticks & 0x0000FFFF;
        Random rn   = new Random(seed);
        int    n    = 10;

        for (int i = 0; i < n; i++)
        {
            list.push(rn.Next(20000), rn.Next(20000));
        }



        Console.WriteLine("Linked List before sorting ");
        //  list.printList(list.head);
        Console.WriteLine("\nLinked List after sorting");
        var time = System.Diagnostics.Stopwatch.StartNew();

        list.quickSort(list.head);
        time.Stop();

        // list.printList(list.head);

        Console.WriteLine("Uztruko: {0}ms", time.Elapsed.TotalMilliseconds);
    }
Пример #2
0
    /* Driver code */
    public static void Main(String[] args)
    {
        QuickSort_using_Doubly_LinkedList list = new QuickSort_using_Doubly_LinkedList();


        list.push(5);
        list.push(20);
        list.push(4);
        list.push(3);
        list.push(30);


        Console.WriteLine("Linked List before sorting ");
        list.printList(list.head);
        Console.WriteLine("\nLinked List after sorting");
        list.quickSort(list.head);
        list.printList(list.head);

        System.Console.ReadKey();
    }