From this introduction, you should understand that you need to learn how to sort first and then search for the information given. In this section, we will cover some of the most well-known sorting algorithms in computer science. We will start with the slowest one, and then we will cover some better algorithms.
Before we get started with the sorting algorithms, let's create an array
(list) to represent the data structure that we want to sort and search, as follows:
function ArrayList(){ var array = []; //{1} this.insert = function(item){ //{2} array.push(item); }; this.toString= function(){ //{3} return array.join(); }; }
As you can note, ArrayList
is a simple data structure that stores the items in an array (line {1}
). We only have an insert
method to add elements to our data structure (line {2}
), which simply uses the native push
method of the JavaScript Array
class that we...