Assignment-2

COP3530

by Ron Eaglin

HTML

<table style="width: 850px; height: 154px;" border="0">
  <tbody>
    <tr>
      <td>Enter Array Size: <input style="width: 50px;" type="textbox" id="size" value="100" />
        <input type="button" value="Create Array" onClick="createArray();" /></td>
    </tr>
    <tr>
      <td>Enter Location: <input style="width: 50px;" type="textbox" id="loc" value="5" /><br />
        Enter Value to Insert: <input style="width: 50px;" type="textbox" id="val" value="99" />
        <input type="button" value="Insert Into Array" onClick="insertIntoArray();" /></td>
    </tr>
    <tr>
      <td>Enter Value to Find: <input style="width: 50px;" type="textbox" id="find" value="20" />
        <input type="button" value="Search Array" onClick="searchArray();" /></td>
    </tr>
  </tbody>
</table>
<div id="output">

</div>

JavaScript

var array = [];
var dis = "";
var count = 0;

function createArray() {
  clearDisplay();
  var size = parseInt(document.getElementById("size").value);
  for (var i = 0; i < size; i++) {
    array[i] = Math.floor(Math.random() * size);
  }
  displayArray();
}

function clearDisplay() {
  document.getElementById("output").innerHTML = "";
}

function displayArray() {
  for (var i = 0; i < array.length; i++) {
    dis += i + ' : ' + array[i] + "<br/>";
  }
  document.getElementById("output").innerHTML = dis;
}

function insertArray(array, loc, val) {
  var size = parseInt(document.getElementById("size").value);

  for (var i = array.length - 1; i >= loc; i--) {

    array[i + 1] = array[i];
    count++;
  }
  array[loc] = val;
  count++;

  dis = "Inserted " + val + " at location " + loc + "<br/>";
  dis += "Total operations: " + count + "<br/><br/>";

  for (var i = 0; i < size; i++) {
    dis += i + " : " + array[i] + "<br/>";
  }

  document.getElementById("output").innerHTML = dis;
}

function insertIntoArray() {
  var loc = parseInt(document.getElementById("loc").value);
  var val = parseInt(document.getElementById("val").value);
  insertArray(array, loc, val);
}

function searchArray2(array, find) {

  for (var i = array.length - 1; i >= find; i--) {
        
        array[i + 1] = array[i];
   			count++;
          return i;
  }
  if (array[i] == find) return; {

    dis = "Found " + find + " at " + loc + "<br/>";
    dis += "Total operations: " + count + "<br/><br/>";
      return find;
  } 
  if(array[i] == -1) return; {
    dis = "Value does not exsit in array <br/><br/>";
  }

  for (var i = 0; i < size; i++) {
    dis += i + " : " + array[i] + "<br/>";
  }

  document.getElementById("output").innerHTML = dis;
}

function searchArray() {
  var find = parseInt(document.getElementById("find").value);
  alert(find);
  searchArray2(array,find);
}