11_J和avaScript Arrays.pptVIP

* PassArray.html(1 of 3) The first call to function outputArray displays the contents of the Array a before it is modified. Function modifyArray multiplies each element by 2. * PassArray.html(2 of 3) Again, function outputArray is called to show that the contents of Array a have been modified. Method join takes as its argument a string containing a separator that should be used to separate the elements of the array in the string that is returned. Function modifyElement multiplies the contents of a[ 3 ] by 2. The value of a[ 3 ] is output to show its contents before it is modified. * PassArray.html(3 of 3) Multiply each element in theArray by 2. * 11.7 Passing Arrays to Functions Fig. 11.8 Passing arrays and individual array elements to functions. * 11.8 Sorting Arrays Sorting Important computing task Array.sort Defaults to string comparison Optional comparator function Return negative if first argument less than second Return zero if arguments equal Return positive if first argument greater than second * Sort.html(1 of 2) Method sort takes as its optional argument the name of a function that compares two arguments and returns a value of –1, 0 or 1. * Sort.html(2 of 2) Function compareIntegers calculates the difference between the integer values of its arguments. * 11.8 Sorting Arrays Fig. 11.9 Sorting an array with sort. * 11.9 Searching Arrays: Linear Search and Binary Search Searching Look for matching key value Linear search Iterate through each element until match found Inefficient Worst case scenario, must test entire array Binary search Requires sorted data Cuts search range in half each iteration Efficient Only look at small fraction of elements * LinearSearch.html(1 of 3) Array a is initiated with 100 elements. Array a is populated with the even integers 0 to 198. * LinearSearch.html(2 of 3) Get value of search key from the input field in the XHTML form. Calling function linearSearch and passing it the Array a and the value of variable searchKey