Bubble Sort: One Adjacent Swap Moves a Value Along — drill-1

DSA SheetLesson · no judge

1 of 4 parts done

DSA SHEET

1,432 items · 27 modules

Bubble Sort1/4 Reading7 min

Quizsign in

Code drill 1sign in

Code drill 2sign in

THIS ITEM

Bubble Sort

1 of 4 parts done. The item is marked complete on the sheet only when all of them are.

Every item expands into its own parts. Reading, quiz and drills swap the centre pane; Practice opens the code editor.

PART STATUS

Done — counts towards the item
Not started
Item with parts still open

1 of 4 parts done in this item

CODE DRILL 1 · RUN ONLY

Write it, run it, read the output

This is a scratch drill — your code runs, nothing is graded or recorded. No test cases, no expected output, no verdict.

TASK

Implement optimized Bubble Sort for the array [8, 5, 1, 4, 2]. Shrink the comparison boundary after each pass, stop after a pass with no swaps, and print the array after every completed pass.

C++

Loading editor…

OUTPUT

Sample

[5, 1, 4, 2, 8]
[1, 4, 2, 5, 8]
[1, 2, 4, 5, 8]
[1, 2, 4, 5, 8]

What a finished answer prints, from the lesson. Nothing has run yet — press Run and this is replaced by your program’s own output.

3 parts left before this item is marked done.Next part · Code drill 2