File:Selection-Sort-Animation.gif · Wikimedia Commons · See Wikimedia Commons
In the Vinony graph
Vinony's link graph records 77 inbound references to चयन छांटना, and connects out to merge sort, computer science and International Standard Book Number.
It is catalogued under the topic Comparison sorts.
Vinony links it to 43 Wikipedia language editions.
Key facts
- Class
- Sorting algorithm
- Data structure
- Array
- Worst case performance
- O ( n 2 ) {\displaystyle O(n^{2})} comparisons, O ( n ) {\displaystyle O(n)} swaps
- Best case performance
- O ( n 2 ) {\displaystyle O(n^{2})} comparisons, O ( 1 ) {\displaystyle O(1)} swap
- Average performance
- O ( n 2 ) {\displaystyle O(n^{2})} comparisons, O ( n ) {\displaystyle O(n)} swaps
- Worst case space complexity
- O ( 1 ) {\displaystyle O(1)} auxiliary
- Optimal
- No
via Wikipedia infobox
Wikidata facts
- Instance of
- comparison sort
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/selection-sort
- Commons category
- Selection sort
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Connections
merge sort
Entity
computer science
Entity
International Standard Book Number
Entity
C
Entity
Wayback Machine
Entity
digital object identifier
Entity
Pascal
Entity
Donald Knuth
Entity
data structure
Entity
arithmetic progression
Entity
computer storage media
Entity
flash memory
Entity
sorting algorithm
Entity
quicksort
Entity
array data structure
Entity
bubble sort
Entity
pseudocode
Entity
insertion sort
Entity
linked list
Entity
EEPROM
Entity