public class ArrayStuff
{
  public static int average(int a[], int size)
  {
    int retval = 0;
    for (int i = 0; i < size; i++)
    {
      retval += a[i];
    }
    return retval / size;
  }

  public static int max(int a[], int size)
  {
    int biggest = a[0];
    for(int i = 1; i < size; i++)
    {
      if(a[i] > biggest)
      {
        biggest = a[i];
      }
    }
    return biggest;
  }

  public static int find(int a[], int target, int size)
  {
    int where = -1;
    for(int i = 0; i < size; i++)
    {
      if(a[i] == target)
      {
        where = i;
      }
    }
    return where;
  } 

  public static void bubble(int a[], int n)
  {
    int temp;
    boolean didSwap = true;
    for(int pass = 0; didSwap; pass++)
    {
      didSwap = false;
      for(int i = 0; i  < n-1-pass; i++)
      {
        if(a[i] > a[i+1])
        {
          didSwap = true;
          temp = a[i+1];
          a[i+1] = a[i];
          a[i] = temp;
        }
      }
    }
  }
      
  public static void main(String args[])
  {
    int vals[] = {2, 5, 3, 1, 3, 7};
    printvals(vals, 6);
    bubble(vals, 6);
    printvals(vals, 6);
  }

  public static void printvals(int v[], int size)
  {
    for(int i = 0; i < size; i++)
      System.out.println(v[i]);
  }
}