Quick Sort-Counting of No of Swap

Question

Comments

@ Arjun, @ vijaycs

Sir I have given source of problem whereever it is possible.See my previous posts I have tagged ACEtest series,Made Easy TestSeries,GateBook,Me PSU book,ME-Practice book etc.But I used to solve some free internet sites for some random questions on different topics where I found some questions(Like this).So I didnot mention any source.I know these type of questions are ambiguous and I was confused too. So i posted it.

And regarding topic I put it in its heading only(Quick Sort)...And whenever there is specific source i put that in subject.And SubjectName(DS) is also mentioned properly.

Regarding posting text in place of image i dont know why you are asking so becoz all the images are clearly readable.

And Sorry If I am asking too many irrelevant questions but as long as I have doubt I think I can ask that here :)

Thank you

---

Just click on edit quetion and you find tag of quetion. Vijay is talking about that .

So that quetion will be searched easily.

---

yes, my advise is never to use "free internet sites" for GATE purpose. Most of these just copy the content from somewhere and make sites. And most of these are never going to be asked for GATE and just creates confusion. There are some exams in India where this is useful as they also do the same copy paste stuff- but never for GATE.

Even 90% of ME CO questions are wrong. For ACE its 99% wrong. I do not know who make such questions for them - may be they are trying some AI software made by some IT company.

If you need good questions there are GATE, TIFR, Standard book exercises, standard sites like New Gradience, Stack Overflow etc. Why even bother for these bad questions? Testbook and virtualgate are much better if you cannot filter GATE specific questions otherwise.

Regarding image - no other issue other than question content not being visible in question lists. Well not a big deal- if question is good, it will be typed later on to text.

Answer 1

Actually depends on what is the middle number and the system starts with zero or 1. Considering that the system starts with 1 and middle is 15. There will be one swap and the result will be 10,15,25,38,45,60,32,23

Answer 2

middle element is A[(0+7)/2]=A[3]=15 so for elements less than or equal to 15 swaps will take place in the ist pass .so for 15 and 10 swaps take place hence the no of swaps= 2.after ist pass the array becomes:15,10,25,32,45,60,38,23