기본 자바스크립트 알고리즘_자바스크립트 기술 요약
이 글에서는 참고용으로 5가지 자바스크립트 알고리즘을 공유합니다.
1. 선형 검색
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>线性查找</title>
</head>
<body>
<p>数组为：[2,4,6,23,53,545,65,3,24,5,3,6]</p>
<p>输入要查的值:<input type="text" id="serch" onchange="search_index(this.value)"><p>
<p>这个值在数组的位置是：<span id="val"></span><p>
<script>
//1.声明查找函数
//Arr为数组，x为要搜索的值
function search(Arr,x){
for(var i=0; i<Arr.length; i++){
if(Arr[i]==x){
return i; //返回x在数组中的位置；
}
}
return "不存在"; //循环结束还未发现的话 则返回"不存在";
}
//2.实例练习
var arr=[2,4,6,23,53,545,65,3,24,5,3,6]; //声明一个数组
function $$(id){
return document.getElementById(id);
}
function search_index(value){
var val=getX(arr,value)
$$("val").innerHTML=val;
}
function getX(Arr,x){
var count=0;
console.log("循环执行了:");
for(var i=0; i<Arr.length;i++){
count++
console.log(count);//输出循环执行的次数
if(Arr[i]==x){
return i;
}
}
return "该值不存在";
}
</script>
</body>
</html>
2. 바이너리 검색
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>二分查找温故</title>
</head>
<body>
<script>
//二分查找值适用于已经排好序的数组中
//二分就是逢中查找 步骤较少
var arr=[-13,2,4,6,8,12,34,35,45,56,57,88,110,234,239,342];//有序数组
function binarySearch(arr,x){
var low=0,high=arr.length-1;
var count=0;
while(low<=high){
count++;
console.log("这是第"+count+"次循环");
var mid=Math.floor((low+high)/2);
if(arr[mid]==x){
console.log("x所在数组内的引索是:"+mid);
return mid;
}
if(arr[mid]<x){//如果要查找的值大于二分值则low=mid+1；
low=mid+1;
console.log("此时low的值是:"+low);
}else{
high=mid-1;//如果要查找的值小于二分值则high=mid-1；
console.log("此时high的值是："+high);
}
}
}
binarySearch(arr,45);
</script>
</body>
</html>
3. 버블정렬
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>javascript冒泡排序</title>
</head>
<body>
<script>
var arr=new Array(34,-3,43,67,12,44,21,34,5,645,64,3,43,23,25);
function bubbleSort(){
var temp;//声明一个缓存变量
var count_outer=0;//外层循环计数
var count_inner=0;//内层循环计数
for(var i=0; i<arr.length;i++){//第一层循环
count_outer++;
console.log("这是外层循环的第"+count_outer+"次");
for(var j=arr.length;j>0;j--){//第二层循环
count_inner++;
console.log("...................这是内层循环的第"+count_inner+"次");
if(arr[j-1]<arr[j-2]){//判断后面一值如果小于前面一值
temp=arr[j-2];//那么将前面的值存放在temp里面
arr[j-2]=arr[j-1];//然后将后面一直放在前面值的位置
arr[j-1]=temp;//在把temp里的值放在后面那个位置
}
console.log(".......................................外层第"+count_outer+"次循环"+"内层第"+count_inner+"次循环"+"后的数组排序结果是"+arr)
}
}
return "最终排序后的数组是:["+arr+"]....一共循环了"+count_inner+"次";
}
console.log(bubbleSort()); //控制台输出
</script>
</body>
</html>
4. 팩토리얼
<!doctype html>
<html>
<head>
<meta charset="UTF-8">
<title>阶乘</title>
</head>
<body>
<script>
//created in 2014-04-30
//factorial function
function factorial(num){
if(num<=1){
return 1;
}else{
return num*arguments.callee(num-1);//arguments 是一个类似数组的对象 包含函数中传入的参数 他有一个属性callee,它是一个指针 指向拥有这个arguments对象的函数也就是factorial
}
}
var fac=factorial;//不带括号的函数名是一个指向该函数的指针 所有fac现在也指向这个阶乘函数
alert(fac(3));//6
</script>
</body>
</html>
5. 홀수, 짝수 출력 제어
<html>
<head>
<title>只输出奇数或者偶数项</title>
</head>
<body>
<script>
var ck = true;//全局变量
function oddOreven(num) { //num为0或1 控制输出结果 是奇数还是偶数
for (var i = 0; i < 30; i++) {
if (ck) {
ck = false; //如果ck为true 让其等于false
alert(i + num);
} else {
ck = true;
}
}
}
//调用
oddOreven(0); //偶数
oddOreven(1) //奇数
</script>
</body>
</html>위 내용이 이 글의 전체 내용입니다. 모두가 자바스크립트 프로그래밍을 더 잘 배우는 데 도움이 되기를 바랍니다.
핫 AI 도구
Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱
AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.
Undress AI Tool
무료로 이미지를 벗다
Clothoff.io
AI 옷 제거제
Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!
인기 기사
뜨거운 도구
메모장++7.3.1
사용하기 쉬운 무료 코드 편집기
SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.
스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경
드림위버 CS6
시각적 웹 개발 도구
SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)
Python vs. JavaScript : 학습 곡선 및 사용 편의성
Apr 16, 2025 am 12:12 AM
Python은 부드러운 학습 곡선과 간결한 구문으로 초보자에게 더 적합합니다. JavaScript는 가파른 학습 곡선과 유연한 구문으로 프론트 엔드 개발에 적합합니다. 1. Python Syntax는 직관적이며 데이터 과학 및 백엔드 개발에 적합합니다. 2. JavaScript는 유연하며 프론트 엔드 및 서버 측 프로그래밍에서 널리 사용됩니다.
C/C에서 JavaScript까지 : 모든 것이 어떻게 작동하는지
Apr 14, 2025 am 12:05 AM
C/C에서 JavaScript로 전환하려면 동적 타이핑, 쓰레기 수집 및 비동기 프로그래밍으로 적응해야합니다. 1) C/C는 수동 메모리 관리가 필요한 정적으로 입력 한 언어이며 JavaScript는 동적으로 입력하고 쓰레기 수집이 자동으로 처리됩니다. 2) C/C를 기계 코드로 컴파일 해야하는 반면 JavaScript는 해석 된 언어입니다. 3) JavaScript는 폐쇄, 프로토 타입 체인 및 약속과 같은 개념을 소개하여 유연성과 비동기 프로그래밍 기능을 향상시킵니다.
JavaScript 및 웹 : 핵심 기능 및 사용 사례
Apr 18, 2025 am 12:19 AM
웹 개발에서 JavaScript의 주요 용도에는 클라이언트 상호 작용, 양식 검증 및 비동기 통신이 포함됩니다. 1) DOM 운영을 통한 동적 컨텐츠 업데이트 및 사용자 상호 작용; 2) 사용자가 사용자 경험을 향상시키기 위해 데이터를 제출하기 전에 클라이언트 확인이 수행됩니다. 3) 서버와의 진실한 통신은 Ajax 기술을 통해 달성됩니다.
자바 스크립트 행동 : 실제 예제 및 프로젝트
Apr 19, 2025 am 12:13 AM
실제 세계에서 JavaScript의 응용 프로그램에는 프론트 엔드 및 백엔드 개발이 포함됩니다. 1) DOM 운영 및 이벤트 처리와 관련된 TODO 목록 응용 프로그램을 구축하여 프론트 엔드 애플리케이션을 표시합니다. 2) Node.js를 통해 RESTFULAPI를 구축하고 Express를 통해 백엔드 응용 프로그램을 시연하십시오.
JavaScript 엔진 이해 : 구현 세부 사항
Apr 17, 2025 am 12:05 AM
보다 효율적인 코드를 작성하고 성능 병목 현상 및 최적화 전략을 이해하는 데 도움이되기 때문에 JavaScript 엔진이 내부적으로 작동하는 방식을 이해하는 것은 개발자에게 중요합니다. 1) 엔진의 워크 플로에는 구문 분석, 컴파일 및 실행; 2) 실행 프로세스 중에 엔진은 인라인 캐시 및 숨겨진 클래스와 같은 동적 최적화를 수행합니다. 3) 모범 사례에는 글로벌 변수를 피하고 루프 최적화, Const 및 Lets 사용 및 과도한 폐쇄 사용을 피하는 것이 포함됩니다.
Python vs. JavaScript : 커뮤니티, 라이브러리 및 리소스
Apr 15, 2025 am 12:16 AM
Python과 JavaScript는 커뮤니티, 라이브러리 및 리소스 측면에서 고유 한 장점과 단점이 있습니다. 1) Python 커뮤니티는 친절하고 초보자에게 적합하지만 프론트 엔드 개발 리소스는 JavaScript만큼 풍부하지 않습니다. 2) Python은 데이터 과학 및 기계 학습 라이브러리에서 강력하며 JavaScript는 프론트 엔드 개발 라이브러리 및 프레임 워크에서 더 좋습니다. 3) 둘 다 풍부한 학습 리소스를 가지고 있지만 Python은 공식 문서로 시작하는 데 적합하지만 JavaScript는 MDNWebDocs에서 더 좋습니다. 선택은 프로젝트 요구와 개인적인 이익을 기반으로해야합니다.
Python vs. JavaScript : 개발 환경 및 도구
Apr 26, 2025 am 12:09 AM
개발 환경에서 Python과 JavaScript의 선택이 모두 중요합니다. 1) Python의 개발 환경에는 Pycharm, Jupyternotebook 및 Anaconda가 포함되어 있으며 데이터 과학 및 빠른 프로토 타이핑에 적합합니다. 2) JavaScript의 개발 환경에는 Node.js, VScode 및 Webpack이 포함되어 있으며 프론트 엔드 및 백엔드 개발에 적합합니다. 프로젝트 요구에 따라 올바른 도구를 선택하면 개발 효율성과 프로젝트 성공률이 향상 될 수 있습니다.
JavaScript 통역사 및 컴파일러에서 C/C의 역할
Apr 20, 2025 am 12:01 AM
C와 C는 주로 통역사와 JIT 컴파일러를 구현하는 데 사용되는 JavaScript 엔진에서 중요한 역할을합니다. 1) C는 JavaScript 소스 코드를 구문 분석하고 추상 구문 트리를 생성하는 데 사용됩니다. 2) C는 바이트 코드 생성 및 실행을 담당합니다. 3) C는 JIT 컴파일러를 구현하고 런타임에 핫스팟 코드를 최적화하고 컴파일하며 JavaScript의 실행 효율을 크게 향상시킵니다.
