pon

日常のこととグルメなことを発信しています

c++でバブルソートアルゴリズム


#include<iostream>
#include <stdio.h>
using namespace std;


int main() {
    int* a;
    int l;
    int j;
    int N;
    int count=0;

    cin >> N;
    a = new int[N];
    for (l = 0; l < N; l++) cin >> a[l];
  
    
    for (int i = 0; i < N; i++) {
        for (int j = N-1; j>i; j--) {
            if (a[j]<a[j-1]) {
                swap(a[j],a[j-1]);
                count++;
            }
        }
   }
        for (int k=0; k<N; k++) {
            cout<<(k!=0?" ":"")<<a[k];
        }
        cout<<endl<<count<<endl;
        delete[] a;
        

    }