MY NOTES FOR FINALS

MY NOTES FOR FINALS - , Example voidfunction(arrayName,numberOfElements)t

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Arrays as Function Arguments : In order to pass an array as an argument to a function, pass the name of the array You can either use a loop to pass one element of an array to a function at a time or you can  pass the entire array as a function argument Example: void function (arrayName[], numberOfElements)   this line is the header of a function  function (arrayName, Array_Size)   this line calls the function and passes the array and  the size  When you pass an array to a function, it is passed by reference (meaning the address of the  array is passed to the function)  o Any changes made to the array within the sub-function are actually made to the  original array  2-Dimensional Arrays  2-D arrays can hold multiple sets of data o Has rows and columns o Rows and columns begin at the number 0 To declare a 2-D array you must use 2 size declarators o Type Name [row#][column#]; When you initialize a 2-D array, enclose each row’s initialization list in a set of braces {} Example: Type Name [{00, 01}, {10,11}, {20,21}] Meaning: row 0 column 0, row 0 column 1, row 1 column 0, row 1 column 1, row 2  column 0, row 2 column 1 Intro to Search Algorithms A search algorithm is a method of locating a specific item in a larger collection of data 2 types: linear and binary search Linear Search:     o Uses a loop to sequentially step through an array starting with the first element o Stops when either the value is found or the end of the array is encountered o Inefficiency of Linear Search: If the array being searched contains 20,000 elements, the algorithm will have  to look at all 20,000 in order to find a value stored in the last element  Doesn’t work quickly
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Binary Search:     o Much more efficient than linear search o Requirement: the values in the array are already sorted in order o The binary search algorithm starts with the element in the middle  o Known as the divide and conquer method o Starts with the middle element, if that is not the value being searched for then the  value is either greater than or less than the middle element. The algorithm adjusts to  search either the first half or the last half of the array, divides that half in half and  starts the search again o Much more efficient than searching every element o Uses 2 index variables:  first, last, middle First and last mark the boundaries of the portion of the array currently being  searched  Initialized with the subscripts of the array’s 
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/20/2011 for the course CSC 1253 taught by Professor Staff during the Fall '08 term at LSU.

Page1 / 8

MY NOTES FOR FINALS - , Example voidfunction(arrayName,numberOfElements)t

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online