コード例 #1
0
        static int QuickSortBySizePartitionDescending(List <TShirt> tShirts, int low, int high)
        {
            TShirt pivot = tShirts[high];
            // index of smaller element
            int i = (low - 1);

            for (int j = low; j < high; j++)
            {
                // If current element is smaller
                // than the pivot
                if (tShirts[j].Size > pivot.Size)
                {
                    i++;
                    // swap arr[i] and arr[j]
                    TShirt temp = tShirts[i];
                    tShirts[i] = tShirts[j];
                    tShirts[j] = temp;
                }
            }

            // swap arr[i+1] and arr[high] (or pivot)
            TShirt temp1 = tShirts[i + 1];

            tShirts[i + 1] = tShirts[high];
            tShirts[high]  = temp1;

            return(i + 1);
        }
コード例 #2
0
        static void Main(string[] args)
        {
            List <TShirt> randomTShirtsUnsorted = new List <TShirt>();
            TShirt        tShirt;
            SortManager   sortManager = new SortManager();
            TShirtList    tShirtList  = new TShirtList();

            tShirtList.TShirts = new List <TShirt>();

            for (int i = 0; i < 100; i++)
            {
                tShirt = new TShirt(RandomString(10), (Color)random.Next(0, 7), (Size)random.Next(0, 7), (Fabric)random.Next(0, 7));
                randomTShirtsUnsorted.Add(tShirt);
                tShirtList.TShirts.Add(tShirt);
            }

            Console.WriteLine("Press any key to proceed to sorting ascending by size.");
            Console.ReadKey();
            sortManager.SortBySizeAscending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting descending by size.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortBySizeDescending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting ascending by color.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortByColorAscending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting descending by color.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortByColorDescending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting ascending by fabric.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortByFabricAscending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting descending by fabric.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortByFabricDescending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting ascending by size then color then fabric.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortBySizeThenColorThenFabricAscending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to proceed to sorting descending by size then color then fabric.");
            Console.ReadKey();
            sortManager.UndoSorting(randomTShirtsUnsorted, tShirtList);
            sortManager.SortBySizeThenColorThenFabricDescending(randomTShirtsUnsorted, tShirtList);
            Console.WriteLine();

            Console.WriteLine("Press any key to exit program.");
            Console.ReadKey();
        }