► Program
#include <iostream>
using namespace std;
int main(){
//Citire date
int v[100], n;
cin >> n;
for(int i=0;i<n;i++)
//Bubble Sort
bool sortat=0;
while(!sortat){
sortat = 1;
for(int i=0;i<n-1;i++){
if(v[i]>v[i+1]){
swap(v[i], v[i+1]);
sortat=0;
}
}
}
//Afisare
for(int i=0;i<n;i++) cout << "v[i] ";
}
► Explicatie :
Algoritmul compara succesiv fiecare doua elemente alaturate pentru a verifica daca ordinea lor e corecta. Daca ordinea nu e corecta are loc o interschimbare. Operatia se incheie cand nu se mai gasesc elemente in ordine incorecta (flagul "sortat" ramane adevarat) .
