forked from algorithm-visualizer/algorithm-visualizer
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathdesc.json
More file actions
13 lines (13 loc) · 621 Bytes
/
Copy pathdesc.json
File metadata and controls
13 lines (13 loc) · 621 Bytes
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<sup>2</sup>), best O(n), average O(n<sup>2</sup>)",
"space": "worst O(1) auxiliary"
},
"References": [
"<a href='https://en.wikipedia.org/wiki/Bubble_sort'>Wikipedia</a>"
],
"files": {
"basic": "Bubble sort"
}
}