assignment 2
by Jeff Santos
HTML
Enter Array Size:
<input type="textbox" id="enterArraySize" />
<input type="button" value="Create Array" onclick="createArray()" />
<br/> Index:
<input type="textbox" id="indexx" />
<br/> Value:
<input type="textbox" id="valuee" />
<input type="button" value="Insert Into Array" onclick="insertIntoArray()" />
<br/> Enter Value to Find:
<input type="textbox" id="enterValue" />
<input type="button" value="Search Array" onclick="searchArray()" />
<div id="outcome">
</div>
JavaScript
var array = []; // the initial array
var screenOut = "";
function createArray() {
var size = document.getElementById("enterArraySize").value;
for (var i = 0; i < size; i++) {
array[i] = Math.floor((Math.random() * 99));
screenOut = screenOut + " </br>" + i + ": " + array[i];
document.getElementById("outcome").innerHTML = screenOut;
}
}
function searchArray() {
var count = 1;
var value = document.getElementById("enterValue").value;
var i = 0;
while (array[i] != value) {
count = count + 1;
i++;
}
// alert(" found at " + i + " with " + count + " operations");
screenOut = screenOut + "<br/>" + "The value you entered was found at array index location " + i + ". There were " + count + " comparison operations in this search.";
document.getElementById("outcome").innerHTML = screenOut;
// alert(" found at " + i + " with " + count + " operations");
}
function insertIntoArray() {
var index = document.getElementById("indexx").value;
var noToInsert = document.getElementById("valuee").value;
var count = 1;
for (var i = array.length - 1; i >= index; i--) {
array[i] = array[i - 1];
count = count + 1;
}
array[index] = noToInsert;
count = count + 1;
screenOut = screenOut + "<br/> ----------------------------------------<br/>";
screenOut = screenOut + "<br/>Inserting " + noToInsert + " at index " + index + "<br/>";
for (var i = 0; i < array.length; i++) {
screenOut = screenOut + i + " : " + array[i] + "<br/>";
}
screenOut = screenOut + "Total Operations: " + count;
document.getElementById("outcome").innerHTML = screenOut;
}