Humanities/Arts Exam > Humanities/Arts Questions > A Rony is a student of class 10th, he went to...
Start Learning for Free
A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?
- a)Bubble sort
- b)Selection sort
- c)Insertion sort
- d)Same for selection and Insertion Sort
Correct answer is option 'B'. Can you explain this answer?
| FREE This question is part of | Download PDF Attempt this Test |
Most Upvoted Answer
A Rony is a student of class 10th, he went to a book shop to purchase ...
Here, we are given the prices of books in a list, and we have to sort them based on a minimum number of the comparison-based algorithm.
POINT TO REMEMBER - For a random array, the Selection sort always gives a less number of comparison swaps than a sorted array in descending order.
Applying selection sort to L= [ 45,67,55,98,50,44]
45 will be compared with all 5 elements, 44 here is the minimum.
After 1st pass - {44} { 45,67,55,98,50} ( 5 comparison )
After 1st pass - {44} { 45,67,55,98,50} ( 5 comparison )
Now, check minimum from the unsorted part - 45 will be compared with 67,55,98,50 , so, 45 is the minimum .
After 2nd pass - {44,45} {67,55,98,50} ( 4 comparison )
After 2nd pass - {44,45} {67,55,98,50} ( 4 comparison )
in the unsorted list, 50 is the minimum
After 3rd pass - { 44,45,50} {67,55,98} ( 3 comparison )
After 3rd pass - { 44,45,50} {67,55,98} ( 3 comparison )
55 is the next minimum,
After 4th pass - { 44,45,50,55} {67,98} ( 1 comparison )
After 4th pass - { 44,45,50,55} {67,98} ( 1 comparison )
Now, 67 will be compared with 98, as they are in the correct position, no need to compare again, the list is already sorted after the 4th pass.
So, in total, we need 13 comparisons to sort the list using selection sort.
Attention Humanities/Arts Students!
To make sure you are not studying endlessly, EduRev has designed Humanities/Arts study material, with Structured Courses, Videos, & Test Series. Plus get personalized analysis, doubt solving and improvement plans to achieve a great score in Humanities/Arts.
|
Explore Courses for Humanities/Arts exam
|
|
Top Courses for Humanities/ArtsView all
A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer?
Question Description
A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect 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 A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect 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 A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer?.
A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect 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 A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect 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 A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer?.
Solutions for A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect 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 A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of
A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer?, a detailed solution for A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer? has been provided alongside types of A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer? theory, EduRev gives you an
ample number of questions to practice A Rony is a student of class 10th, he went to a book shop to purchase books. The MRP of the purchased books is like 45, 67, 55, 98, 50, and 44. Now he wants to sort the books according to their MRP. In which sorting algorithm the minimum number of comparisons are required to sort these books in ascending order?a)Bubble sortb)Selection sortc)Insertion sortd)Same for selection and Insertion SortCorrect answer is option 'B'. Can you explain this answer? tests, examples and also practice Humanities/Arts tests.
|
|
Explore Courses for Humanities/Arts exam
|
|
Suggested Free Tests
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
|
© 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