Object Oriented Software Engineering   View all facts   Glossary   Help
subject > problem > defect > defect in an ordinary algorithm > use of an inappropriate standard algorithm > use of an inefficient sort algorithm
Next use of an inappropriate standard algorithm: use of a non-stable sort    Up: use of an inappropriate standard algorithm    Previous use of an inappropriate standard algorithm: use of an inefficient search algorithm   

use of an inefficient sort algorithm
subjectfact 
use of an inefficient sort algorithmhas example using a 'bubble sort' instead of a more efficient approach to sorting2001-08-30 14:58:14.0
has testing strategy
  • increase the number of items being sorted and observe how execution time is effected
  • a good algorithm should take slightly more than double the first time - a bad algorithm will increase with the square of the number of items
2001-08-30 14:58:14.0
is a subtopic of 10.3 - Defects in Ordinary Algorithms2001-08-30 14:58:14.0
is a kind of use of an inappropriate standard algorithm2001-08-30 14:58:15.0
problemhas solution which will normally entail developing software, although you may decide that it is better to purchase software or to develop a non-software solution2001-08-30 14:57:03.0
should be written as a simple problem statement in one or two sentences2001-08-30 14:57:03.0