Documente Academic
Documente Profesional
Documente Cultură
A: 7 , 4 , 5 , 3 , 9 , 1 (inainte)
A: 1 , 3 , 4 , 5 , 7 , 9 (dupa)
PSEUDOCOD
#include<iostream>
using namespace std;
int main ()
{
int i, j,temp;
int a[10] = {10,2,0,14,43,25,18,1,5,45};
cout <<"Sirul: ";
for(i = 0; i<10; i++) {
cout <<a[i]<<" ";
}
cout<<endl;
for(i = 0; i<10; i++) {
for(j = i+1; j<10; j++)
{
if(a[j] < a[i]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
cout <<"Sirul sortat: ";
for(i = 0; i<10; i++) {
cout <<a[i]<<"\t";
}
return 0;
}
Analiza complexității
algoritmului de sortare
cu bule
DIN PSEUDO-COD ȘI DIN ILUSTRAȚIA PE
CARE AM VĂZUT-O MAI SUS, ÎN SORTARE
CU BULE, FACEM COMPARAȚII N-1 ÎN
PRIMA TRECERE, COMPARAȚII N-2 ÎN A
DOUA TRECERE ȘI AȘA MAI DEPARTE.
PRIN URMARE, NUMĂRUL TOTAL DE
COMPARAȚII ÎN SORTAREA CU BULE ESTE:
SUMA = (N-1) + (N-2) + (N-3) +… + 3 + 2 + 1
= N (N-1) / 2
= O (N 2 ) => COMPLEXITATEA ÎN TIMP A
TEHNICII SORTĂRII CU BULE
ASTFEL, DIVERSELE COMPLEXITĂȚI PENTRU TEHNICA SORTĂRII CU BULE SUNT DATE MAI JOS:
CONCLUZIE