/*
 * File: arrayFun.cpp
 * Purpose: Implementation of fundamental operations on arrays.
 */

#include "arrayFun.h"
#include <iostream>

using namespace std;

// print n elements in the array
void
printArray(int ar[], int n) {
  for(int i=0; i<n; i++) {
    cout << ar[i] << endl;
  }
}

// swap element i and element j in an array
void
swap(int ar[], int i, int j) {
  int tmp;

  // get the j element
  tmp = ar[j];
  ar[j] = ar[i];
  ar[i] = tmp;
}

// return the index of an item in the array
int
linearSearch(int haystack[], int n, int needle) {
  int i;
  
  // look at each element
  for(i=0; i<n; i++) {
    if(haystack[i] == needle)
      return i;  // we found it!
  }

  // not found!
  return -1;
}