Array - 43: Cyclic Sort | Sort the elements from 1 to n

[@IndianVideoGameCollector]

Thank you, this was straightforward and easy to understand

[@CodingSimplified]

Thanks for your nice feedback. Keep Watching.

[@jitendraraghuwanshi1365]

explained very well 👍🏼 keep up the good work

[@CodingSimplified]

Glad you liked it. Keep Watching.

[@veeresh4441]

We can directly replace the values with ind+1 (or ind + x) right? No need to even have checks, what's the use of cycle sort?

[@sohailbasha7781]

Yes, but i think the logic is helpful in solving dsa

[@reekrev]

I have two doubts here: 1. The time complexity is O(n^2), not O(n); can you see why? 2. This is not actually sorting. If you know beforehand the desired result is the ordered list of numbers from k…n you can just generate that list in O(n) time: for(int i=k;i

[@yashnarang3014]

cry about it baby

[@KK7155.]

Thank you so much. Very nicely explained 👍

[@CodingSimplified]

Thanks for your nice feedback. Keep Watching.

[@pranays6503]

great explanation broo :)

[@CodingSimplified]

Thanks for your nice feedback. Keep Watching :)

[@prasanthkumar6393]

This video defines the channel name❤

[@nikhilgoyal8340]

The time complexity mentioned in the description is not correct.

[@AmitKumar-rr5jx]

Time complexity is correct for the above case. That is if elements are not greater than n. So one can say, this is a special case. But the complexity of cyclic sort is 0(n ^ 2) and the algorithm will be quite different for finding the correct position.

[@AnushaPoosala]

Sir,, Your way of teaching is Amazing. Please add source code.

[@Randomizer02]

What if duplicate values exist?

[@free-palestine000]

best channel

[@CodingSimplified]

Thanks for your nice feedback. Keep Watching.

[@PankajGupta-gh9cm]

what if array contains duplicates

[@ayushraj2928]

//Scan vector/array A(n) //Now cycle logic for (int i = 0; i < n; i++) { int pos = A[i] - 1; if (A[pos] != A[i]) { swap(A[pos], A[i]); i--; } } //Print elements It will put the numbers in array in correct indexes..and the other indexes whose values are not in array will get any other repeated value Like for INPUT : 5 3 3 1 2 2 OUTPUT : 1 2 3 3 5 2

[@as_if]

Now this is what you call beautiful

[@yogendrapratapsingh7618]

Cycle sort is also for non continuous elements

[@TheSimpleEngineer]

This is cyclic sort, not cycle sort. There is a difference.

[@cwash08]

@@TheSimpleEngineer thanks for the tip

[@viharivemuri7202]

What a silly video? You need to do all that to just sort numbers from 1 to n? Why can'y you just do for each index i, arr[i] = i+1?