function print(e){
document.write(e);
}
function println(e){
document.write(e+"<br>");
}
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>JS语言综合练习</title>
<script type="text/javascript" src="tools.js"></script>
</head>
<body>
<pre>
写一些具有如下功能的函数:
getMax(arr), sortArray(arr),
searchElement(arr,val), binarySearch(arr,val)
reverseArray(arr) 数组内容反转
</pre>
<script type="text/javascript">
/* 返回一个数组的最大值 */
function getMax(arr){
var max = 0;
for(var i = 1;i<arr.length;i++){
max = arr[max]>arr[i]?max:i;
}
return arr[max];
}
/* 对一个数组进行排序 */
function sortArray(arr){
for(var i = 0;i<arr.length-1;i++){
for(var j = i;j<arr.length;j++){
if(arr[i]>arr[j]){
swap(arr,i,j);
}
}
}
}
/* 对一个数组反转 */
function reverseArray(arr){
for(var i = 0,j=arr.length-1;i<arr.length>>1;i++,j--){
swap(arr,i,j);
}
}
function swap(arr,i,j){
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
/* 测试这几个函数 */
var arr = [2,8,3,-4,77,23,1,9,5,99];
println(arr);
println("getMax:"+getMax(arr));
sortArray(arr);
println("sortArray:"+arr);
reverseArray(arr);
println("reverseArray:"+arr);
</script>
</body>
</html>