Ask Question
Computers and TechnologyComputers and Technology
9 November, 12:41

assume that you want to sort an array have 100000 elements which algorithm (insert sort algorithm or quick sort algorithm) is the best option? why?

+5
Answers (1)
  1. 9 November, 15:27
    0
    Quick Sort.

    Explanation:

    Quick Sort will be best suited for an array having 100000 elements instead of the insertion sort algorithm because as we know the average time complexity of quick sort is O (NlogN) and for insertion sort is O (n^2). The sorting totally depends upon the pivot that is being selected in quick sort.

    While insertion sort is best suited for arrays that are already sorted it takes O (n) time in those cases.

    Since the array that we have is very large and so we need an algorithm that can sort the array faster than the other sorting algorithms. Quick Sort is also inplace and does not requires extra space to do the sorting.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “assume that you want to sort an array have 100000 elements which algorithm (insert sort algorithm or quick sort algorithm) is the best ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers
You Might be Interested in
Which statement is true? Most microcontrollers use Harvard Architecture. Most computers use DLX Architecture. Most computers use von Neumann Architecture.
Answers (1)
Which of the following is the most effective password? bankaccount1 M3r (urY xK6D (#dsswuJD merc_ury
Answers (2)
The initial step of the five-step problem-solving model is to: A. Explore alternatives B. Clarify values. C. Develop an approach. D. Identify the problem.
Answers (1)
Given two variables, is_empty which is associated with a bool indicating whether a class roster is empty or not, and number_of_credits which is associated with an int (the number of credits for a class), write an expression that evaluates to True if
Answers (1)
How do you mark someone brainliest? The person with the best explanation gets brainliest.
Answers (1)
New Questions in Computers and Technology
When will we go to mars?
Answers (1)
Gwen recently purchased a new video card, and after she installed it, she realized she did not have the correct connections and was not able to power the video card.
Answers (1)
Write a program that prompts the user to enter integers in the range 1 to 50 and counts the occurrences of each integer. The program should also prompt the user for the number of integers that will be entered.
Answers (1)
Which type of classroom enable students to attend lectures without being physically present with the teacher
Answers (2)
A professional bureaucracy is a knowledge-based organization where goods and services depend on the expertise and knowledge of professionals. A. True B. False
Answers (1)
Home » Computers and Technology » assume that you want to sort an array have 100000 elements which algorithm (insert sort algorithm or quick sort algorithm) is the best option? why?
Sign Up Forgot Password?