Unelte utilizator

Unelte site


laboratoare:laborator-09

Aceasta e o versiune anterioară a paginii.


Laborator 09: Algoritmi de sortare 2


1 Obiectivele laboratorului

Propunem studierea următorilor algoritmi de sortare:

  • Shell Sort
  • Heap Sort
  • Radix Sort
  • qsort şi sort

Propunem studierea următoarelor structuri auxiliare:

  • Heap-uri (pentru Heap Sort)
  • vector de sectoare - bucket-uri (pentru Radix Sort)
  • deplasarea pe biţi(operaţia bit shift)
  • Pachetul STL → <algorithm>

2. Introducere

2.1 Heap-uri

2.2 Bucket-uri

2.3 Bit Shift

3. Algoritmii

3.1 Shell Sort

3.2 Heap Sort

3.3 Radix Sort

laboratoare/laborator-09.1487927688.txt.gz · Ultima modificare: 2017/02/24 11:14 de către mihai.iacov