Sort an integer array using single for loop [Java]

Sort an integer array using single for loop [Java]
#sorting
#dataStructure
#algorithm
#interview

[@adrianharkin5471]

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

[@manux7739]

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

[@CodingEnv]

Thank you

[@MuSHTaQAR]

Thank you so much. such a simple explanation

[@martinmiciciday5235]

thank you for your nice and valuable explanation🙏

[@CodingEnv]

Glad it was helpful!

[@a.s.5959]

Thank you for your concise explanation!

[@RavindraSingh-zg9eq]

very nice explanation

[@asiis181]

excellent and precise

[@simm5622]

So beautifully explained. 🏆🏆🏆🏆🏆

[@CodingEnv]

Glad it was helpful!

[@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.

[@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 🙂

[@SurajSharma-fw5fg]

Great explanation

[@CodingEnv]

Glad you liked it 🙂

[@alkasharma2440]

Thank you sir

[@aditiroy7890]

Very nice👍🏻

[@CodingEnv]

Thank you 👍

[@rampageriotsop7287]

Very good😊

[@CodingEnv]

Thanks 😊

[@saurabhpanwar4255]

Brilliant

[@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.

[@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.

[@user-bs6tr8mq6k]

please provides data structure and algorithms in java

[@rampageriots8526]

Nice

[@CodingEnv]

So nice

[@indrdeepwhatsappstutas6908]

Good

[@CodingEnv]

Thanks

[@VENKATASRIMANNARAYANAYASAM]

Greetinngs sir why you are importing package

[@CodingEnv]

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

[@abhayyraz]

what will be its time complexity

[@CodingEnv]

It will be n square only

[@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

[@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.

[@FizaBagwan1]

What is time complexity?

[@CodingEnv]

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

[@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.

[@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.

[@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

[@simirnac7364]

Can you send Tamil language pls

[@brianawadis5622]

Good

[@CodingEnv]

So nice