lab13: impl
This commit is contained in:
@@ -1,15 +1,28 @@
|
||||
function swap(arr,i,j) {
|
||||
tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp;
|
||||
}
|
||||
function sortAndGetLargest (arr) {
|
||||
tmp = arr[0]; // largest elem
|
||||
for (i=0; i<arr.length; i++) {
|
||||
if (arr[i] > tmp) tmp = arr[i];
|
||||
for (j=i+1; j<arr.length; j++)
|
||||
if (arr[i] < arr[j]) swap(arr,i,j);
|
||||
}
|
||||
return tmp;
|
||||
}
|
||||
var largest = sortAndGetLargest([99,2,43,8,0,21,12]);
|
||||
console.log(largest); // should be 99, but prints 0
|
||||
/*global console*/
|
||||
/*jslint for */
|
||||
|
||||
var largest = sortAndGetLargest([99, 2, 43, 8, 0, 21, 12]);
|
||||
|
||||
function swap(arr, i, j) {
|
||||
var tmp = arr[i];
|
||||
arr[i] = arr[j];
|
||||
arr[j] = tmp;
|
||||
}
|
||||
function sortAndGetLargest(arr) {
|
||||
var tmp = arr[0]; // largest elem
|
||||
var i;
|
||||
var j;
|
||||
for (i = 0; i < arr.length; i += 1) {
|
||||
if (arr[i] > tmp) {
|
||||
tmp = arr[i];
|
||||
}
|
||||
for (j = i + 1; j < arr.length; j += 1) {
|
||||
if (arr[i] < arr[j]) {
|
||||
swap(arr, i, j);
|
||||
}
|
||||
}
|
||||
}
|
||||
return tmp;
|
||||
}
|
||||
|
||||
console.log(largest); // should be 99, but prints 0
|
||||
|
||||
Reference in New Issue
Block a user