From d4a4aba44d5f84113abaf57e6da52ca2eaf6f139 Mon Sep 17 00:00:00 2001 From: fun831 <36162667+fun831@users.noreply.github.com> Date: Mon, 14 Jan 2019 18:41:03 -0700 Subject: [PATCH] SortingAlgorithms index.md (#29019) * Update index.md Additional information added about the trade-offs of speed vs resources used. * fix typo's add 't' to algorihms change 's' to 'c' in resourses --- guide/english/algorithms/sorting-algorithms/index.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/guide/english/algorithms/sorting-algorithms/index.md b/guide/english/algorithms/sorting-algorithms/index.md index b03feb251d..de3a7e9469 100644 --- a/guide/english/algorithms/sorting-algorithms/index.md +++ b/guide/english/algorithms/sorting-algorithms/index.md @@ -10,6 +10,9 @@ Sorts are most commonly in numerical or a form of alphabetical (called lexicogra ### Why Sorting Algorithms are Important Since sorting can often reduce the complexity of a problem, it is an important algorithm in Computer Science. These algorithms have direct applications in searching algorithms, database algorithms, divide and conquer methods, data structure algorithms, and many more. +### Trade-Offs of Algorithms +When using different algorithms some questions have to be asked. How big is the collection being sorted? How much memory is at disposal to be used? Does the collection need to grow? The answers to these questions may determine what algorithm is going to work best for the situation. Some algorithms like merge sort may need a lot of space to run, while insertion sort is not always the fastest but it doesn't require many resources to run. It may need to be determined what the requirements of the system are and its limitations before deciding what algorithm to use. + ### Some Common Sorting Algorithms Some of the most common sorting algorithms are: