Unelte utilizator
laboratoare:laborator-09
Diferențe
Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
| Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare | ||
|
laboratoare:laborator-09 [2017/02/27 20:40] mihai.iacov [4. Exercitii] |
laboratoare:laborator-09 [2017/04/27 21:18] (curent) iulian.matesica |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| ====== Laborator 09: Algoritmi de sortare 2 ====== | ====== Laborator 09: Algoritmi de sortare 2 ====== | ||
| - | \\ | + | |
| =====1 Obiectivele laboratorului===== | =====1 Obiectivele laboratorului===== | ||
| Linia 301: | Linia 301: | ||
| E4. Schimbaţi funcţia de indexare(obtineOctetul) şi valoarea lui k pentru a sorta un vector de şiruri de caractere. | E4. Schimbaţi funcţia de indexare(obtineOctetul) şi valoarea lui k pentru a sorta un vector de şiruri de caractere. | ||
| - | E5. Se dă un vector cu n întregi, unde toate valorile din vector sunt cuprinse între 0 şi n^2 - 1. Sortaţi vectorul în timp O(n). | + | E5. Se dă un vector cu n întregi, unde toate valorile din vector sunt cuprinse între 0 şi n<sup>2</ |
| * Încercaţi să folosiţi altă " | * Încercaţi să folosiţi altă " | ||
| Linia 322: | Linia 322: | ||
| } | } | ||
| } | } | ||
| + | </ | ||
| + | |||
| + | ===== 5. Exerciţii de laborator (Linux) ===== | ||
| + | Pentru acest laborator puteți descărca scheletul de cod de [[http:// | ||
| + | |||
| + | === Linux=== | ||
| + | Puteti folosi utilitarul '' | ||
| + | |||
| + | * '' | ||
| + | * '' | ||
| + | |||
| + | Pentru compilare folositi comanda '' | ||
| + | |||
| + | =====6. Extra===== | ||
| + | |||
| + | ====6.1 qsort==== | ||
| + | |||
| + | Funcţia qsort este inclusă în **stdlib.h** şi se apelează astfel: qsort(numeVector, | ||
| + | |||
| + | <file cpp> | ||
| + | int functieComparare(const void* a,const void* b) | ||
| + | { | ||
| + | int va = * (int *)a; | ||
| + | int vb = * (int *)b; | ||
| + | return va - vb; | ||
| + | } | ||
| + | // | ||
| + | qsort(v, n, sizeof(int), | ||
| + | </ | ||
| + | |||
| + | ====6.2 sort==== | ||
| + | |||
| + | Funcţia sort este inclusă în **algorithm** din pachetul STL şi se apelează astfel: sort(pointerStart, | ||
| + | |||
| + | <file cpp> | ||
| + | bool functieComparare2(int a,int b) | ||
| + | { | ||
| + | return a <= b; | ||
| + | } | ||
| + | // | ||
| + | sort(v,v + n, | ||
| </ | </ | ||
laboratoare/laborator-09.1488220813.txt.gz · Ultima modificare: 2017/02/27 20:40 de către mihai.iacov
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
