DEV Community

Harsh Mishra
Harsh Mishra

Posted on

Bubble Sort C++: Story

#cpp #programming #algorithms

👑 The Tournament of the Shifting Blades: The Bubble Sort Legend

"Strength is not proven by standing still.
True warriors find their rightful place in the order of blades."
— Edict of the First King

In the realm of scattered banners, warriors stood shoulder to shoulder, yet no order bound them. A squire might boast before a knight, and a knight before a king. Chaos was written into the very line of steel.

The High King, weary of such disorder, proclaimed the Grand Tournament. Only through duels would the warriors discover their rightful places. With every clash, the strongest would fall back and the weakest rise forward, until the line itself sang of balance.

📜 The Call to Arms 

#include <iostream>
#include <vector>
using namespace std;
Enter fullscreen mode Exit fullscreen mode

The scribes opened their scrolls, and the arena was drawn upon the parchment. The warriors would be kept within a line of steel — the vector — and their story inked through the streams of the iostream.

⚔️ The Arena Opens 

void bubbleSort(vector<int>& arr) {
Enter fullscreen mode Exit fullscreen mode

The gates of the arena creaked open. Into it, the warriors marched. The ritual was called bubbleSort, and its purpose was as old as the throne itself — to bring order where there was none.

    int n = arr.size();
Enter fullscreen mode Exit fullscreen mode

The Herald stepped forward, his voice booming across the stands. He counted every warrior, one by one, until the crowd knew how many would fight. That number, n, was the measure of destiny.

🏹 The Rounds Begin 

    for (int i = 0; i < n - 1; i++) {
Enter fullscreen mode Exit fullscreen mode

The first round began. The crowd rose to their feet, for they knew each wave of battle would settle one champion. With every clash, the mightiest of that round would be pushed to the end, where he would stand unmoved again. The next round, therefore, needed fewer tests, for one place had already been claimed.

🛡️ The Neighbor Duels 

        for (int j = 0; j < n - i - 1; j++) {
Enter fullscreen mode Exit fullscreen mode

Within each round, warriors turned to face their neighbors. No swords were drawn from across the line; only the one beside you mattered. Each duel was swift, brutal, and watched by all. In this way, the order was forged step by step, neighbor by neighbor.

⚖️ The King’s Judgment 

            if (arr[j] > arr[j + 1]) {
Enter fullscreen mode Exit fullscreen mode

The King watched closely. If a warrior stood too proud, stronger yet placed before a weaker, the King’s hand rose. The judgment was clear — arrogance could not stand before humility.

🔄 The Clash of Blades 

                swap(arr[j], arr[j + 1]);
Enter fullscreen mode Exit fullscreen mode

And so they clashed. Steel rang, dust rose, and the stronger was forced back while the weaker advanced. This was no shame, only correction — for each must find his rightful place in the grand line of honor.

🌌 The Endless Rounds 

        }
    }
}
Enter fullscreen mode Exit fullscreen mode

The tournament raged on. Round after round, duel after duel, the warriors reshaped themselves. Slowly, pride gave way to order. And when the final clash faded, the line stood perfect — weakest at the front, strongest at the end.

🎺 The Trial of Seven 

int main() {
    vector<int> arr = {64, 34, 25, 12, 22, 11, 90};
Enter fullscreen mode Exit fullscreen mode

One dawn, seven warriors entered the arena: 64, 34, 25, 12, 22, 11, 90. They stood in chaos, their strength unmatched to their position. The crowd murmured, sensing the King’s displeasure.

    bubbleSort(arr);
Enter fullscreen mode Exit fullscreen mode

The horn sounded, and the duels began. One by one, the proud were forced back, the humble were lifted forward. The spell of bubbleSort was upon them, and the order was inevitable.

👏 The Final Parade 

    for (int x : arr) {
        cout << x << " ";
    }
    cout << endl;
}
Enter fullscreen mode Exit fullscreen mode

At last, the Herald called their names. One after another, they stepped forward in perfect order, weakest to strongest. The crowd cheered, for the line of warriors now mirrored the will of the King. The Tournament was complete.

🧠 Memory of the Arena

  • The outer loop — the rounds of the tournament, each settling one champion.
  • The inner loop — the neighbor duels, brutal and swift.
  • The if-condition — the King’s judgment on pride.
  • The swap — the clash that corrects the line.

Thus Bubble Sort is remembered as the Tournament of the Shifting Blades, where every warrior found his rightful place. ⚔️👑

Top comments (0)