What is the number of swaps required to sort n elements using selection sort, in the worst case?
The site i am referring says theta(n).
Shouldnt it be theta(n2), cuz worst case it requires n swaps for each of the n elements.
tubby123 -4 Junior Poster in Training
Narue 5,707 Bad Cop Team Colleague
tubby123 -4 Junior Poster in Training
Narue 5,707 Bad Cop Team Colleague
tubby123 -4 Junior Poster in Training
Narue 5,707 Bad Cop Team Colleague
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.