JavaScript语言基础7---函数的综合练习
来源:互联网 发布:上海行知教育怎么样 编辑:程序博客网 时间:2024/05/18 18:00
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>JavaScript语言基础---函数综合练习</title>
</head>
<body>
<input type="button" onclick="run()" value="执行函数">
<script type="text/javascript">
function run() {
var ar = [ 0, 1, 12, 3, -4, 45, 89, 11,10, -56 ];
//document.write(getMax(ar));
//println(ar);
//document.write("<br>");
// sortArray(ar);
//println(ar);
//alert( searchElement(ar,-4));
alert( binarySearch(ar,3));
// println(ar);
//document.write("<br>");
// reverseArray(ar);
//println(ar);
}
//输出
function println(arr) {
for ( var i = 0; i < arr.length; i++) {
document.write("arr[" + i + "]=" + arr[i] + " ");
}
}
//获取数组中的最大元素--取最值
function getMax(arr) {
var max = arr[0];
for ( var i = 1; i < arr.length - 1; i++) {
if (max < arr[i]) {
max = arr[i];
}
}
return max;
}
//数组反转
function reverseArray(arr){
for(var start=0,end=arr.length-1; start<end; start++,end--){
swap(arr,start,end);
}
}
//数组排序 --冒炮
function sortArray(arr){
for(var i=0; i<arr.length-1; i++){
for(var j=0; j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
swap(arr,j,j+1);
}
}
}
}
//元素查找,,返回该元素在数组中的位置,若不存在则返回-1
function searchElement(arr,value){
for(var i=0; i<arr.length; i++){
if(arr[i]==value){
return i;
}
}
return -1;
}
//二分查找--对于有序数组而言
function binarySearch(arr,value){
var min,max,mid;
min=0;
max=arr.length-1;
while(min<=max){
mid =(max+min)>>1; // 注意,用(max+min)/2 可能会得出小数的
if(value>arr[mid]){
min = mid+1;
}else if(value<arr[mid]){
max = mid-1;
}else{
return mid;
}
}
return -1;
}
//交换数组中的两个元素
function swap(arr,i,j){
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
</script>
</body>
</html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>JavaScript语言基础---函数综合练习</title>
</head>
<body>
<input type="button" onclick="run()" value="执行函数">
<script type="text/javascript">
function run() {
var ar = [ 0, 1, 12, 3, -4, 45, 89, 11,10, -56 ];
//document.write(getMax(ar));
//println(ar);
//document.write("<br>");
// sortArray(ar);
//println(ar);
//alert( searchElement(ar,-4));
alert( binarySearch(ar,3));
// println(ar);
//document.write("<br>");
// reverseArray(ar);
//println(ar);
}
//输出
function println(arr) {
for ( var i = 0; i < arr.length; i++) {
document.write("arr[" + i + "]=" + arr[i] + " ");
}
}
//获取数组中的最大元素--取最值
function getMax(arr) {
var max = arr[0];
for ( var i = 1; i < arr.length - 1; i++) {
if (max < arr[i]) {
max = arr[i];
}
}
return max;
}
//数组反转
function reverseArray(arr){
for(var start=0,end=arr.length-1; start<end; start++,end--){
swap(arr,start,end);
}
}
//数组排序 --冒炮
function sortArray(arr){
for(var i=0; i<arr.length-1; i++){
for(var j=0; j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
swap(arr,j,j+1);
}
}
}
}
//元素查找,,返回该元素在数组中的位置,若不存在则返回-1
function searchElement(arr,value){
for(var i=0; i<arr.length; i++){
if(arr[i]==value){
return i;
}
}
return -1;
}
//二分查找--对于有序数组而言
function binarySearch(arr,value){
var min,max,mid;
min=0;
max=arr.length-1;
while(min<=max){
mid =(max+min)>>1; // 注意,用(max+min)/2 可能会得出小数的
if(value>arr[mid]){
min = mid+1;
}else if(value<arr[mid]){
max = mid-1;
}else{
return mid;
}
}
return -1;
}
//交换数组中的两个元素
function swap(arr,i,j){
var temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
</script>
</body>
</html>
0 0
- JavaScript语言基础7---函数的综合练习
- JavaScript函数基础练习
- C语言综合练习
- WinForm基础:综合练习
- java基础综合练习
- JavaScript语言基础---(五)函数
- c语言综合练习一
- c语言综合练习二
- C#基础-023 综合练习
- C#基础综合练习--超市收银系统的设计
- JavaScript简单的函数练习
- 函数积分图(综合练习)
- dom的综合练习
- 类的综合练习
- C语言基础练习7
- JavaScript语言基础7
- 第二章:Java语言基础I 第24节IF综合练习
- HTML,CSS和Javascript综合练习-1
- Oracle ADF HelloWorld
- 整数转化
- javaSE_8系列博客——Java语言的特性(二)--高级语言的基础知识(7)-- 流程控制语句
- C#正则表达式 解析html+table tr td 内容
- windows下bat批处理实现守护进程(有日志)
- JavaScript语言基础7---函数的综合练习
- linux as4下安装oracle10g终结版
- 02 The TensorFlow Way(3)
- fopen后只能读到部分文件问题解决,文本方式vs二进制方式
- XML的生成与解析
- 开源软件expect软件安装
- Cocos2d-x:学习笔记(2017.05.12更新)
- 4-7 在一个数组中实现两个堆栈 (20分) PTA
- 下篇:Fusion of LiDAR 3D Points Cloud with 2D Digital Camera Image/3D点云与2D数字图像的融合