Homework Help

What is the fastest sorting algorithm in computer science?we have different kinds of...

user profile pic

nheyji24 | College Teacher | eNotes Newbie

Posted January 17, 2010 at 5:36 PM via web

dislike 1 like

What is the fastest sorting algorithm in computer science?

we have different kinds of sorting algorithm what is the easiest and fastest to use?

2 Answers | Add Yours

user profile pic

giorgiana1976 | College Teacher | Valedictorian

Posted January 17, 2010 at 8:12 PM (Answer #1)

dislike 1 like

Any algorithm that has some data entry has 3 cases:

-Best-case;

-worst-case;

-average.

These cases represent their performance and the evolution of their performance depending on the number of data entry.

For instance,for 10 items to sort, it can not be noted the difference in time execution,  between several algorithms. Instead, for 10 000 elements to sort, it can be seen the difference between algorithms running in time. The writing is simple with Bubble Sort sorting, but unfortunately it is slow.

As we talk about fast algorithms, Quicksort , Mergesort and Heapsort, could be considered.

user profile pic

kesnitw | Student , Undergraduate | eNotes Newbie

Posted June 10, 2011 at 12:16 AM (Answer #2)

dislike 0 like

O(nlogn) is the best known complexity(worst case) i.e heap sort.

Join to answer this question

Join a community of thousands of dedicated teachers and students.

Join eNotes