c# pomoc w objaśnieniu

Question

Witam,

Mam do wykonania pewne zadanko, proszę tylko o wyjaśnienie co miał wykładowca na myśli :

. Porównaj szybkość działania 4 metod sortowania: Insertion Sort, Selection Sort, Heap Sort, Cocktail Sort dla tablicy liczb całkowitych (rzędu 50k  ‐  200k elementów) generowanych w postaci: losowej, rosnącej, malejącej, stałej, v‐ kształtnej.

Metody sortowania rozumiem żaden problem ale chodzi mi o generowanie liczb losowanie wykonuję za pomocą np.

Random rand = new Random(); 

 for (int i = 0; i < tablica.Length; i++)
            {
                tablica[i] = rand.Next(101);
                Console.Write(tablica[i] + ", ");
            }

ale w ten sposób liczby zawsze będą losowe, o co chodzi z postacią rosnącą, malejącą, stałą oraz  v‐ kształtną?

Comments

Rosnąca, malejąca - nazwy wskazują, że wartości tablicy powinny mieć taką monotoniczność. Zapewne chodzi o porównanie, w momencie, gdy tablica jest posortowana, jak wiele czasu będzie algorytm potrzebować. V kształtny, to niczym funkcja |x|, czyli połowa malejąca, połowa rosnąca

Answer 1

  static int[] GenerateVArray(int size)
        {
            int[] tab = Generator(size);
            Array.Sort(tab, 0, tab.Length / 2 + 1);
            Array.Reverse(tab, 0, tab.Length / 2 + 1);
            Array.Sort(tab, tab.Length/2, tab.Length / 2+ tab.Length % 2);
            return tab;
        }


Tak może być v-kształtna ? :)