文分享的技术,是用Web做一个二分查找算法的小网页,包括所有的代码。
通过二分查找的原理,做一个闭环Web小应用,这个网页包括HTML、CSS和JavaScript的配合。通过制作这个网页,老铁们可以熟悉网页设计、练习算法的落地应用,做到学以致用。
最终的二分算法网页效果展示 最终的二分算法网页效果展示
本文代码分为3个部分:
核心JavaScript代码讲解(包括调用函数JS代码);
HTML网页设计讲解;
CSS的美化讲解。
第1部分 JavaScript代码讲解
本案例的JavaScript代码包括核心的算法代码和调用代码。
先介绍核心算法代码:
function binarySearch(nums, target) //定义了一个名为 binarySearch 的函数,
//该函数接受两个参数,nums 是已排序数组,target 是要查找的目标值。
{
let left=0;//声明两个变量 left 和 right,它们分别代表搜索范围的左边界和右边界。
//初始时,左边界为数组的第一个元素索引(0),右边界为数组的最后一个元素索引。
let right=nums.length - 1;
while (left <=right) //使用循环来执行二分查找,条件是左边界小于等于右边界。
{
let middle=left + Math.floor((right - left) / 2);
//计算当前搜索范围的中间位置,使用 Math.floor 函数确保取整。
if (nums[middle] > target) //如果中间位置的元素值大于目标值。
{
right=middle - 1;//将右边界更新为中间位置的前一个位置,缩小搜索范围至左半部分。
}
else if (nums[middle] < target) //如果中间位置的元素值小于目标值。
{
left=middle + 1;//将左边界更新为中间位置的后一个位置,缩小搜索范围至右半部分。
}
else
{
return middle;//直接返回中间位置的索引,表示找到目标值。
}
}
return -1;
}
这段代码的含义是:先定义两个边界索引,左边界初始值为0,右边界初始值为数组的长度。循环条件是左边界的数值小于右边界。
二分查找原理演示
二分查找是很基础的算法,很容易搜索到,在此不做更多的原理讲解。只要记住查找的数组必须有序排列即可。
由于这个算法要在Web端调用,因此还需要进行调用代码的编写:
function calculateBinarySearch()
{
const inputNums=document.getElementById("output").value.split(" ").map(Number);
// 获取页面上 id 为 "output" 的元素的值,将其以空格分割成数字数组并映射为数字类型
const inputTarget=parseInt(document.getElementById("textBox1").value);
// 获取页面上 id 为 "textBox1" 的元素的值,将其解析为整数,作为二分查找的目标值
const result=binarySearch(inputNums, inputTarget);
// 调用二分查找函数 binarySearch,传入数字数组和目标值,并将结果保存在变量 result 中
if (result !==-1)
// 如果结果不等于 -1,表示找到了目标值
{
document.getElementById("textBox2").value=`数字${inputTarget}排在第${result + 1}位`;
// 在页面上 id 为 "textBox2" 的元素中显示目标值在数组中的位置(索引 + 1)
}
else
{
document.getElementById("textBox2").value="这个数字不存在";
// 如果结果等于 -1,表示目标值不存在于数组中
}
}
在本案例中,显示25个数字的窗口是一个文本框“output”,一个输入查找数字的文本框“textBox1”和一个输出查找结果的文本框“textBox2”。
调用代码是将随机生成的25个数字提取成数组,把textBox1里输入的数字也进行必要的清洗,然后作为二分查找函数的输入值,进行计算,结算结果显示在textBox2中。
显示结果要进行一下必要的美化,做一下人机交互的设计。
如何生成25个随机数字,我会在另一篇文章仔细讲解,在此不做赘述。
第2部分 HTML代码讲解
本案例的HTML包括一个标题文件(其中包含一个LOGO图片)、1个展示25个数字的文本框output,1个输入文本框textBox1和1个输出文本框textBox2。还有两个按钮,分别控制生成25个数字和清除25个数字。
<h1>
<img src="logo.png" alt="Logo" width="130" height="130">JavaScript编程练习:二分算法演示
</h1>
<textarea id="output" readonly>
</textarea>
<textarea id="textBox2" readonly>
</textarea>
<br>
<div class="button-container">
<button onclick="generateNumbers()">生成数字</button>
<button onclick="clearText()">清空数字</button>
</div>
<input type="text" id="textBox1">
<div class="color-box-container">
<div class="color-box" id="whiteBox" onclick="changeBackgroundColor('white')"></div>
<div class="color-box" id="blueBox" onclick="changeBackgroundColor('rgba(247, 160, 255, 0.348)')"></div>
<div class="color-box" id="pinkBox" onclick="changeBackgroundColor('rgba(202, 251, 189, 0.966)')"></div>
</div>
<a href="index.html">
<button id="backToHomeButton">回到主页</button>
</a>
第3部分 CSS代码讲解
CSS代码考虑到了手机竖屏的应用。注意按钮使用了群组,本案例还有颜色代码块,纯装饰用,不是必须的。
最近在写一个律师推荐前台的网站,在上面搜索框这里出现了问题,我想把搜索的图标放在搜索框里面,但是弄了半天都不大如意……
话不多说,我们直接进入主题 :
其实就把输入框与后面的图标一起放在一个div里面,然后将输入框的border设置为0px,最后设置div的border为最终的外边框
我们最直接上代码:HTML:
<div class="search">
<form action="http://baidu.com">
<input type="text" placeholder="请输入查找的律师或专长">
<span>
<a href="#"><img src="img/icon1.png" alt=""></a>
</span>
</form>
</div>
CSS:这里是设置外面整个div的样式
.search {
width: 250px;
height: 35px;
border: 1px solid white;
border-radius: 30px;
}
这里是设置里面的输入框的长宽、boder为0px、里面的字体大小、点击不会亮边框(outline:none)设置透明度这里使用rgba(),最后一个属性就是透明度(在0-1之间 )
在H5开发中,经常会开发搜索功能,商品列表、订单列表、客户列表等等,都需要搜索,所以程序猿(程序媛)们都会遇到这样的需求,点击搜索input时,弹出的键盘,有“搜索”按钮,点击搜索调用接口搜索。今天就来讲讲怎么搞定这个需求。
H5中input输入框如何实现原生键盘搜索功能
<form action="javascript:;" id="searchFrom" onsubmit="searchList"> <input type="search" value="" placeholder="搜索Javan的博客" /> </form>
元素绑定方法调用
function searchList(){ // do something }
jquery监听
$('#searchFrom').bind('submit', function () { // do something });
H5中input输入框如何实现原生键盘搜索功能
input[type=search]::-webkit-search-cancel-button{ -webkit-appearance: none; // 此处只是去掉默认的小× }
自定义样式
input[type=search]::-webkit-search-cancel-button{ -webkit-appearance: none; position: relative; height: 20px; width: 20px; border-radius: 50%; background-color: #EBEBEB; } input[type=search]::-webkit-search-cancel-button:after{ position: absolute; content: 'x'; left: 25%; top: -12%; font-size: 20px; color: #fff; }
喜欢小编的点击关注,了解更多资源!
*请认真填写需求信息,我们会在24小时内与您取得联系。