Bubble Sort


#include <iostream.h>

int BubbleSort(int [], int);

int main(){
    const int elemanSayisi = 10;
    int sayilar[elemanSayisi] = {22,5,67,98,45,32,101,99,73,10};
    int i, hareketSayisi;

    hareketSayisi = BubbleSort(sayilar, elemanSayisi);

    cout << "Artan sıralı liste :\n";
    for (i = 0; i < elemanSayisi; ++i)
        cout << " " <<sayilar[i];

    cout << '\nSıralama İçin Toplam ' << hareketSayisi << " hareket yapıldı\n";

    return 0;
}

int BubbleSort(int sayiArray[], int elemanSayisi){
    int i, j, tmpVal, hareketSayisi = 0;

    for ( i = 0; i < (elemanSayisi - 1); i++){
        for(j = 1; j < elemanSayisi; j++){
            if (sayiArray[j] < sayiArray[j-1]){
                tmpVal = sayiArray[j];
                sayiArray[j] = sayiArray[j-1];
                sayiArray[j-1] = tmpVal;
                hareketSayisi++;
            }
        }
    }

    return hareketSayisi;
}