Y
Hacker News
new
|
ask
|
show
|
jobs
What sort algorithm is this and what is it's runtime complexity?
(
gist.github.com
)
2 points
by
ilaird
2785 days ago
1 comments
adriantam
2785 days ago
a variation of bubble sort, so O(N^2)
link
ilaird
2785 days ago
I think it's more a variation on Selection Sort. I agree on O(n*n)
link