Page "Sorting algorithm" Paragraph 3
from
Wikipedia
Since the dawn of computing, the sorting problem has attracted a great deal of research, perhaps due to the complexity of solving it efficiently despite its simple, familiar statement.
Although many consider it a solved problem, useful new sorting algorithms are still being invented ( for example, library sort was first published in 2006 ).
Sorting algorithms are prevalent in introductory computer science classes, where the abundance of algorithms for the problem provides a gentle introduction to a variety of core algorithm concepts, such as big O notation, divide and conquer algorithms, data structures, randomized algorithms, best, worst and average case analysis, time-space tradeoffs, and upper and lower bounds.
Page 1 of 1.
1.990 seconds.