Question

Algoritmul Bubblesort C++ ​

Answer 1

► 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) .