Sortarea unui vector prin interschimbare

Lecție despre implementarea sortării prin interschimbare într-un vector în C++.

În această lecție, vom învăța cum să sortăm un vector folosind metoda interschimbării în C++.

Cerința problemei

Se citește de la tastatură un vector v de n elemente. Sortați elementele vectorului în ordine crescătoare.

Exemplu de intrare și ieșire:

Intrare:
n = 5, v = [3, 5, 2, 7, 1]

Ieșire:
1 2 3 5 7

Explicația algoritmului

  1. Parcurgere dublă: Fiecare pereche de elemente este comparată.
  2. Inter schimbare: Dacă elementele sunt în ordine greșită, acestea se interschimbă.
  3. Repetare: Procesul se repetă până când toate elementele sunt sortate.

Codul sursă în C++:

#include <iostream>
using namespace std;

int n, v[100];

int main() {
    // Citirea datelor
    cout << "Introduceti dimensiunea vectorului n: ";
    cin >> n;

    cout << "Introduceti elementele vectorului: ";
    for (int i = 0; i < n; i++) {
        cin >> v[i];
    }

    // Sortarea prin interschimbare
    for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
            if (v[i] > v[j]) {
                // Interschimbare
                int temp = v[i];
                v[i] = v[j];
                v[j] = temp;
            }
        }
    }

    // Afișăm vectorul sortat
    cout << "Vectorul sortat este: ";
    for (int i = 0; i < n; i++) {
        cout << v[i] << " ";
    }
    cout << endl;

    return 0;
}