Catrobat

ADVANCED Implement Bubblesort

Implement the sorting-algorithm "Bubblesort" using Pocket Code.

The user enters a unsorted sequence of numbers, your program shows the sorted sequence. For example: 51428 -> 12458

TODO:

  1. Read through the internet and learn how this algorithm works
  2. Implement the algorithm in Pocket Code
  3. Make an Introduction screen where you explain (step by step) with an example how this algorithm works.

OPTIONAL: find out what asymptotic growth (Big O Notation) is and explain it in your Introduction screen. Also add the best, average and worst case of your algorithm and explain it.

Task tags

  • coding
  • big o-notation
  • algorithm
  • math

Students who completed this task

Thea M, MiteshG007

Task type

  • code Code
close

2018