Zadania 23-11-2015 r.

Są cztery główne metody sortowania (https://pl.wikipedia.org/wiki/Sortowanie):

• Sortowanie bąbelkowe (Bubble Sort)
  link: https://en.wikipedia.org/wiki/Bubble_sort

• Sortowanie przez wybór (Selection Sort)
  link: https://en.wikipedia.org/wiki/Selection_sort

• Sortowanie przez wstawianie (Insertion Sort)
  link: https://en.wikipedia.org/wiki/Insertion_sort

• Szybkie sortowanie (Quick Sort)
  https://en.wikipedia.org/wiki/Quicksort

Programy do wykonania

Program 1

• Wybrać losowo n-liczb.

• Uruchomić pomiar czasu

• Sortować liczby korzystając z pierwszej metody podanej przez nauczyciela

• Zatrzymać pomiar czasu

• Wyświetlić czas sortowania

Program 2

• Wybrać losowo n-liczb.

• Uruchomić pomiar czasu

• Sortować liczby korzystając z drugiej metody podanej przez nauczyciela

• Zatrzymać pomiar czasu

• Wyświetlić czas sortowania

Porównać czasy uzyskane w programie 1 i 2