Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:alternativeName |
exchange sort
sinking sort |
| gptkbp:designedBy |
gptkb:John_von_Neumann
|
| gptkbp:firstAppearance |
1956
|
| gptkbp:hasBestCaseInput |
already sorted list
|
| gptkbp:hasDataVisualization |
bubbles rising to the surface
|
| gptkbp:hasSpaceComplexity |
O(1)
|
| gptkbp:hasTimeComplexityAverage |
O(n^2)
|
| gptkbp:hasTimeComplexityBest |
O(n)
|
| gptkbp:hasTimeComplexityWorst |
O(n^2)
|
| gptkbp:hasWorstCaseInput |
reverse sorted list
|
| https://www.w3.org/2000/01/rdf-schema#label |
Bubble sort
|
| gptkbp:implementedIn |
gptkb:Java
gptkb:Python C |
| gptkbp:isInPlace |
true
|
| gptkbp:isLessEfficientThan |
heap sort
merge sort quick sort |
| gptkbp:stable |
true
|
| gptkbp:supportsAlgorithm |
comparison sort
brute-force algorithm quadratic time algorithm |
| gptkbp:taughtAt |
introductory computer science courses
|
| gptkbp:usedFor |
educational purposes
|
| gptkbp:bfsParent |
gptkb:Quicksort
|
| gptkbp:bfsLayer |
6
|