FilesExpand file tree

 master

/

desc.json

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

13 lines (13 loc) · 610 Bytes

 master

/

desc.json

Top

File metadata and controls

• Code
• Blame

13 lines (13 loc) · 610 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

{

"Bubble Sort": "Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted.",

"Complexity": {

"time": "worst $O(n^2)$, best $O(n)$, average $O(n^2)$",

"space": "worst $O(1)$ auxiliary"

},

"References": [

"<a href='https://en.wikipedia.org/wiki/Bubble_sort'>Wikipedia</a>"

],

"files": {

"basic": "Bubble sort"

}

}