Submission

Score: 0

User: usahana

Problemset: เรียงสตริง

Language: cpp

Time: 0.004 second

Submitted On: 2026-10-10 09:15:30

#include <bits/stdc++.h>
using namespace std;

void bubbleSort(vector<char>& arr) {
    int n = arr.size();
    bool swapped;
  
    for (int i = 0; i < n - 1; i++) {
        swapped = false;
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                swap(arr[j], arr[j + 1]);
                swapped = true;
            }
        }

        if (!swapped)
            break;
    }
}

void printVector(const vector<char>& arr) {
    for (char num : arr)
        cout << " " << num;
}

int main() {
    vector<char> arr;
    string png;
    cin >> png;
    for (long long i = 0;i<png.length();i++){
        arr.push_back(png[i]);
    }
    bubbleSort(arr);
    printVector(arr);
    return 0;
}