You are here: start / fuss / algorithms / sorting / bubble_sort

Bubble Sort

Algorithm

  • Run through the entire list to sort and swap adjacent items if they are in the wrong order.
  • Stop when another pass through the list requires no more swaps.

Performance

  • Worst case: $O(n^{2})$
  • Best case: $O(n)$
  • Average case: $O(n^{2})$
  • Space complexity: $O(1)$
fuss/algorithms/sorting/bubble_sort.txt ยท Last modified: 2022/04/19 08:28 by 127.0.0.1
You are here: start / fuss / algorithms / sorting / bubble_sort

Access website using Tor Access website using i2p Wizardry and Steamworks PGP Key


For the contact, copyright, license, warranty and privacy terms for the usage of this website please see the contact, license, privacy, copyright.