Sort an integer array using single for loop [Java]

[@adrianharkin5471]

the best explination on this topic i've found - thanks so much!

[@a.s.5959]

Thank you for your concise explanation!

[@SurajSharma-fw5fg]

Great explanation

[@CodingEnv]

Glad you liked it 🙂

[@RavindraSingh-zg9eq]

very nice explanation

[@manux7739]

tysm!! your explanation helped a lot!! 💖💖💖💖

[@CodingEnv]

Thank you

[@MuSHTaQAR]

Thank you so much. such a simple explanation

[@asiis181]

excellent and precise

[@amosmbekenga8179]

good explanation be blessed

[@vrashikeshpatil9315]

man your dam good at coding
i have subscribed , keep good work up

[@CodingEnv]

Thanks Vrashikesh for your appreciation and support.

[@alkasharma2440]

Thank you sir

[@martinmiciciday5235]

thank you for your nice and valuable explanation🙏

[@CodingEnv]

Glad it was helpful!

[@simm5622]

So beautifully explained. 🏆🏆🏆🏆🏆

[@CodingEnv]

Glad it was helpful!

[@nikhilbhangale5894]

very very nice explanation sir ....

[@CodingEnv]

Thanks for liking

[@Varohm]

Your explanation is really good and Already subscribed your channel too

[@CodingEnv]

Thank you so much 🙂

[@saurabhpanwar4255]

Brilliant

[@CodingEnv]

Thank You

[@aditiroy7890]

Very nice👍🏻

[@CodingEnv]

Thank you 👍

[@vijaysahani8379]

Why are we running loop till (i

[@CodingEnv]

Its because, in the body of for loop, we are comparing array[i] with array[i+1], if we go till array.length, at last iteration, we will get indexOutOfBound exception.

[@EdmealemGashaw]

please provides data structure and algorithms in java

[@rampageriots8526]

Nice

[@CodingEnv]

So nice

[@brianawadis5622]

Good

[@CodingEnv]

So nice

[@rampageriotsop7287]

Very good😊

[@CodingEnv]

Thanks 😊

[@VENKATASRIMANNARAYANAYASAM]

Greetinngs sir why you are importing package

[@CodingEnv]

Greetings Venkata, just to print. It was not required anyway.

[@FizaBagwan1]

What is time complexity?

[@CodingEnv]

It will be of order of n^2 as we are resetting the index again and again.

[@abhayyraz]

what will be its time complexity

[@CodingEnv]

It will be n square only

[@utkarshgupta6091]

bro can we use Arrays class methods for solving such questions in interview? As Arrays class has direct sort method. And can we use collections for solving interview questions?

[@CodingEnv]

If question main task is not sorting but doing other job, then we can take help of in built sort method of Array class or collection class, but if the question itself ask to sort then we cannot use it.

[@swarupcodes]

Really? I guess most of the interviews are based on using user defined methods and not using much libraries to solve problems. And moreover sort method will sort in nlogn TC.

[@mominimran1344]

hi quick question - why could you not have reset the index to 0 instead of -1?

[@PraveenKumar-yo4zd]

i++ in for loop is there to increment it

[@tarusharma4304]

sir what is the worst case time complexity of this sort

[@CodingEnv]

Its o(n^2) as we are resetting the index every time.

[@tarusharma4304]

@@CodingEnv sir is their any algorithm to sort an array in O(N)time complexity

[@CodingEnv]

Yes, but their should not be any limitations on space complexity...

[@tarusharma4304]

@@CodingEnv sir can u tell me which algorithm there is no need for limitations of space complexity

[@CodingEnv]

You can go through this link stackoverflow.com/questions/12240997/sorting-array-in-on-run-time#:~:text=Yes.,o(n)%20time%20complexity.

[@itzanimex3504]

You're using nested loop... Btw nice for beginners

[@CodingEnv]

Yes you are correct. Logically it is using nested loop only and that's why the time complexity will be also n^2, but on paper it is one loop only.

[@pavandrake386]

May i know the time complexity

[@CodingEnv]

Even though we are using single for loop, the time complexity will remain O(n^2) only.

[@vijaysahani8379]

@@CodingEnv Is it beacuse we using Arrays.toString(); function or what ?

[@CodingEnv]

No, because we keep on resetting the index inside the for loop

[@nehemyayisihak6130]

the time complexity is still n2

[@CodingEnv]

Yes , you are correct. its is jus a trick o complete the program in one for loop.

[@simirnac7364]

Can you send Tamil language pls

[@indrdeepwhatsappstutas6908]

Good

[@CodingEnv]

Thanks