All Courses
Explore Courses UPSC Exam UPSC Test Series Free Notes EduRev Infinity Get the App Login Join for Free
Sign in Open App
Humanities/Arts Exam  >  Humanities/Arts Questions  >  Which of the following sorting algorithm requ... Start Learning for Free
SaveJoin the Discussion on the App
Which of the following sorting algorithm required the least swap to sort the following list?
L1: [52,18,16,12,36,26,22]
  • a)
    Insertion sort
  • b)
    Selection sort
  • c)
    Bubble sort
  • d)
    Same for bubble and selection sort.
Correct answer is option 'B'. Can you explain this answer?
FREE This question is part of
Download PDF Attempt Test
Download PDF Attempt this Test
Most Upvoted Answer
Which of the following sorting algorithm required the least swap to so...
Selection sort is a sorting algorithm in which the smallest element always move to the extreme left corner of the list, 
Point to remember - If the array is sorted in ascending order, even though the selection sort takes the same number of comparisons, as of unsorted array. The maximum number of swaps and comparisons are required when the array is sorted in descending order. 
Now, applying selection sort on L1- [52,18,16,12,36,26,22]
Minimum element in the list is 12 , So, swap 52 with 12. 
After 1st pass - [12,18,16,52,36,26,22]    (1 swap) 
The minimum element is 16 now, swap 18 with 16. 
After 2nd pass - [12,16,18,52,36,26,22]  (1 swap) 
In the 3rd pass, no change as 18 is in the correct position. 
After 3rd pass - [12,16,18,52,36,26,22] 
Now, 22 is the minimum element, swap 52 with 22.
After 4th pass - [12,16,18,22,36,26,52]  (1 swap) 
Minimum element is now 26 , swap 36 , with 26 
After 5th pass - [12,16,18,22,26,36,52] (1 swap) 
Now, the list is already sorted after the 5th pass, so, a total of 4 swaps are required for the selection sort.
So, option 2 will be the answer. 
< Previous Question Next Question >
Explore Courses for Humanities/Arts exam

Similar Humanities/Arts Doubts

Read the following passage carefully and answer the questions that follow:The State government is required to appoint a State Election Commissioner who would be responsible for conducting elections to the Panchayati Raj institutions. Earlier, this task was performed by the State administration which was under the control of the State government. Now, the office of the State Election Commissioner is autonomous like the Election Commissioner of India. However, the State Election Commissioner is an independent officer and is not linked to any nor this officer is under the control of the Election Commission of India.The State government is also required to appoint a State Finance Commission once in five years. This Commission would examine the financial position of the local governments in the State. It would also review the distribution of revenues between the State and local governments on one hand and between rural and urban local governments on the other. This innovation ensures that allocation of funds to the rural local governments will not be a political matter.Q. Who conducts elections for local governments?

Top Courses for Humanities/ArtsView all

Top Courses for Humanities/Arts

Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer?
Question Description
Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? for Humanities/Arts 2024 is part of Humanities/Arts preparation. The Question and answers have been prepared according to the Humanities/Arts exam syllabus. Information about Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? covers all topics & solutions for Humanities/Arts 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer?.
Solutions for Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? in English & in Hindi are available as part of our courses for Humanities/Arts. Download more important topics, notes, lectures and mock test series for Humanities/Arts Exam by signing up for free.
Here you can find the meaning of Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer?, a detailed solution for Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? has been provided alongside types of Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Which of the following sorting algorithm required the least swap to sort the following list?L1: [52,18,16,12,36,26,22]a)Insertion sortb)Selection sortc)Bubble sortd)Same for bubble and selection sort.Correct answer is option 'B'. Can you explain this answer? tests, examples and also practice Humanities/Arts tests.
Explore Courses for Humanities/Arts exam

Top Courses for Humanities/Arts

Explore Courses

Suggested Free Tests

Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev
Get App
© EduRev
Education Revolution
Follow Us
Signup to see your scores go up within 7 days!
Access 1000+ FREE Docs, Videos and Tests
Takes less than 10 seconds to signup