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 algorithmuse of a non-stable sort    Upuse of an inappropriate standard algorithm    Previous use of an inappropriate standard algorithmuse 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