Bubble Sort in Hindi Programming

The program

Edit anything and press Run. The output below was produced by running this exact code.

bubble-sort.altf

// Bubble sort: bade numbers dheere-dheere aakhir tak "bubble" hote hain

rakho nums = [29, 4, 71, 15, 8, 42];
bol("Pehle:", nums);

rakho n = lambai(nums);
chalo (rakho pass = 0; pass < n - 1; pass = pass + 1) {
  chalo (rakho j = 0; j < n - 1 - pass; j = j + 1) {
    agar (nums[j] > nums[j + 1]) {
      rakho temp = nums[j];
      nums[j] = nums[j + 1];
      nums[j + 1] = temp;
    }
  }
}

bol("Baad mein:", nums);
bol("chhanto() se:", chhanto([29, 4, 71, 15, 8, 42]));

Open in playground

Expected output

Press Run to try it

Pehle: [29, 4, 71, 15, 8, 42]Baad mein: [4, 8, 15, 29, 42, 71]chhanto() se: [4, 8, 15, 29, 42, 71]

How it works

Bubble sort walks through the list comparing neighbours and swaps any pair that is in the wrong order. After the first pass the largest number has "bubbled" to the end, so each later pass can stop one place earlier — that is the n - 1 - pass in the inner loop.

Swapping needs a third variable: copy one value into temp, overwrite it, then put temp into the other position. The list is changed in place.

The last line sorts the same numbers with chhanto, the built-in that returns a sorted copy. In real programs use the built-in; write bubble sort once to understand what sorting involves.

The program

How it works

More example programs