찾다
웹 프론트엔드JS 튜토리얼JS는 병합 정렬을 구현합니다.

JS는 병합 정렬을 구현합니다.

Jul 07, 2018 pm 05:42 PM
javascript병합 정렬

이 글에서는 주로 참조값이 있는 JS 병합 정렬을 소개합니다. 이제 모든 사람과 공유합니다. 도움이 필요한 친구들이 참조할 수 있습니다.

재귀 메모리 스택 분석

저는 재귀를 깊이 이해한 적이 없습니다. 그 재귀 과정은 매우 추상적이며, 메모리 스택의 반환 과정을 명확하게 분석할 수 없습니다. 우연히 재귀에 대한 블로그 게시물을 접하게 되었고(기술적인 문제에는 여전히 더 많은 Google이 필요하다고 말하고 싶습니다) 재귀 프로세스의 메모리 스택 분석에 대해 갑자기 깨달았습니다. 분석 프로세스는 다음과 같습니다.

// A C++ program to demonstrate working of recursion
#include<bits>
using namespace std;
void printFun(int test)
{
    if (test <p> 다음 그림은 전체 재귀를 정확하게 나열합니다. 이 과정에서 나중에 단일 재귀 문제가 발생하면 이 방법을 사용하여 분석할 수 있습니다. (여러 재귀의 경우 병합 정렬에서 두 재귀를 그리려고 시도하지만 정말 깔끔하게 타이핑할 방법이 없으니 포기하세요...) </p>
<p><img src="/static/imghwm/default1.png" data-src="https://img.php.cn//upload/image/198/863/317/1530956481159780.jpg?x-oss-process=image/resize,p_40" class="lazy" title="1530956481159780.jpg" alt="JS는 병합 정렬을 구현합니다."> </p>
<p>본론으로 돌아가 병합과 정렬을 분석해 보겠습니다. </p>
<h3 id="Merge-sort">Merge sort</h3>
<p>Merge sort는 분할 및 정복이라는 아이디어를 채택합니다. 첫 번째는 각 배열에 하나의 요소만 있을 때까지 배열을 두 개의 작은 배열로 반복적으로 나누는 것입니다. 가장 작은 배열부터 각 쌍을 크기 순서대로 병합하여 원래 배열 크기로 병합합니다. 다음은 그림입니다. </p>
<p><img src="/static/imghwm/default1.png" data-src="https://img.php.cn//upload/image/223/850/313/1530956488945859.png?x-oss-process=image/resize,p_40" class="lazy" title="1530956488945859.png" alt="JS는 병합 정렬을 구현합니다."></p>
<p> 실제로 "통제"하는 과정을 관찰해 보세요. 더 큰 순서의 배열을 위해 이미 순서가 지정된 배열을 병합하는 것을 의미합니다. 그렇다면 이미 정렬된 배열을 더 큰 정렬된 배열로 병합하는 방법은 무엇입니까? 매우 간단합니다. 임시 배열 C를 만들고 A[0], B[0]을 비교하고 더 작은 값을 C[0]에 넣은 다음 A[1]과 B[0](또는 A[0], B [1]), A와 B가 한 번 통과할 때까지 C[1]에 더 작은 값을 입력합니다. 배열 A와 B는 한 번만 순회하면 되므로 두 개의 정렬된 배열을 정렬하는 시간 복잡도는 O(n)입니다. </p>
<p>그리고 "나누기"는 각 배열에 하나의 요소만 남을 때까지 원래 배열을 두 부분으로 차례로 나누는 것입니다. 단일 요소 배열은 자연스럽게 순서가 지정되므로 "치료" 과정이 시작될 수 있습니다. </p>
<p>시간 복잡도 분석: 나누기 프로세스에는 세 단계가 필요합니다: log8 = 3, 각 단계는 8개 요소를 한 번 통과해야 하므로 총 8개 요소를 실행해야 합니다. 8log8) 명령, n개 요소에 대한 시간 복잡도는 다음과 같습니다. 오(nlogn). </p>
<p>코드는 두 가지 재귀를 사용하는데, 이는 매우 추상적이고 이해하기 어렵습니다. 그것을 알아내는 데 전체 스택 호출 다이어그램이 걸렸습니다(너무 지저분해서 게시하지 않겠습니다). </p>
<pre class="brush:php;toolbar:false">// 融合两个有序数组,这里实际上是将数组 arr 分为两个数组
function mergeArray(arr, first, mid, last, temp) {
  let i = first; 
  let m = mid;
  let j = mid+1;
  let n = last;
  let k = 0;
  while(i<p>위 내용은 모두의 학습에 도움이 되기를 바랍니다. 더 많은 관련 내용은 PHP 중국어 홈페이지를 주목해주세요! </p><p>관련 권장 사항: </p><p><a title="JS实现希尔排序" href="http://www.php.cn/js-tutorial-406221.html" target="_blank">JS는 Hill 정렬을 구현합니다</a><br></p><p><a title="Jquery添加loading过渡遮罩" href="http://www.php.cn/js-tutorial-406220.html" target="_blank">Jquery는 로딩 전환 마스크를 추가합니다</a><br></p>

위 내용은 JS는 병합 정렬을 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
C/C에서 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 엔진 : 구현 비교JavaScript 엔진 : 구현 비교Apr 13, 2025 am 12:05 AM

각각의 엔진의 구현 원리 및 최적화 전략이 다르기 때문에 JavaScript 엔진은 JavaScript 코드를 구문 분석하고 실행할 때 다른 영향을 미칩니다. 1. 어휘 분석 : 소스 코드를 어휘 단위로 변환합니다. 2. 문법 분석 : 추상 구문 트리를 생성합니다. 3. 최적화 및 컴파일 : JIT 컴파일러를 통해 기계 코드를 생성합니다. 4. 실행 : 기계 코드를 실행하십시오. V8 엔진은 즉각적인 컴파일 및 숨겨진 클래스를 통해 최적화하여 Spidermonkey는 유형 추론 시스템을 사용하여 동일한 코드에서 성능이 다른 성능을 제공합니다.

브라우저 너머 : 실제 세계의 JavaScript브라우저 너머 : 실제 세계의 JavaScriptApr 12, 2025 am 12:06 AM

실제 세계에서 JavaScript의 응용 프로그램에는 서버 측 프로그래밍, 모바일 애플리케이션 개발 및 사물 인터넷 제어가 포함됩니다. 1. 서버 측 프로그래밍은 Node.js를 통해 실현되며 동시 요청 처리에 적합합니다. 2. 모바일 애플리케이션 개발은 재교육을 통해 수행되며 크로스 플랫폼 배포를 지원합니다. 3. Johnny-Five 라이브러리를 통한 IoT 장치 제어에 사용되며 하드웨어 상호 작용에 적합합니다.

Next.js (백엔드 통합)로 멀티 테넌트 SAAS 애플리케이션 구축Next.js (백엔드 통합)로 멀티 테넌트 SAAS 애플리케이션 구축Apr 11, 2025 am 08:23 AM

일상적인 기술 도구를 사용하여 기능적 다중 테넌트 SaaS 응용 프로그램 (Edtech 앱)을 구축했으며 동일한 작업을 수행 할 수 있습니다. 먼저, 다중 테넌트 SaaS 응용 프로그램은 무엇입니까? 멀티 테넌트 SAAS 응용 프로그램은 노래에서 여러 고객에게 서비스를 제공 할 수 있습니다.

Next.js (Frontend Integration)를 사용하여 멀티 테넌트 SaaS 응용 프로그램을 구축하는 방법Next.js (Frontend Integration)를 사용하여 멀티 테넌트 SaaS 응용 프로그램을 구축하는 방법Apr 11, 2025 am 08:22 AM

이 기사에서는 Contrim에 의해 확보 된 백엔드와의 프론트 엔드 통합을 보여 주며 Next.js를 사용하여 기능적인 Edtech SaaS 응용 프로그램을 구축합니다. Frontend는 UI 가시성을 제어하기 위해 사용자 권한을 가져오고 API가 역할 기반을 준수하도록합니다.

JavaScript : 웹 언어의 다양성 탐색JavaScript : 웹 언어의 다양성 탐색Apr 11, 2025 am 12:01 AM

JavaScript는 현대 웹 개발의 핵심 언어이며 다양성과 유연성에 널리 사용됩니다. 1) 프론트 엔드 개발 : DOM 운영 및 최신 프레임 워크 (예 : React, Vue.js, Angular)를 통해 동적 웹 페이지 및 단일 페이지 응용 프로그램을 구축합니다. 2) 서버 측 개발 : Node.js는 비 차단 I/O 모델을 사용하여 높은 동시성 및 실시간 응용 프로그램을 처리합니다. 3) 모바일 및 데스크탑 애플리케이션 개발 : 크로스 플랫폼 개발은 개발 효율을 향상시키기 위해 반응 및 전자를 통해 실현됩니다.

JavaScript의 진화 : 현재 동향과 미래 전망JavaScript의 진화 : 현재 동향과 미래 전망Apr 10, 2025 am 09:33 AM

JavaScript의 최신 트렌드에는 Typescript의 Rise, 현대 프레임 워크 및 라이브러리의 인기 및 WebAssembly의 적용이 포함됩니다. 향후 전망은보다 강력한 유형 시스템, 서버 측 JavaScript 개발, 인공 지능 및 기계 학습의 확장, IoT 및 Edge 컴퓨팅의 잠재력을 포함합니다.

Demystifying JavaScript : 그것이하는 일과 중요한 이유Demystifying JavaScript : 그것이하는 일과 중요한 이유Apr 09, 2025 am 12:07 AM

JavaScript는 현대 웹 개발의 초석이며 주요 기능에는 이벤트 중심 프로그래밍, 동적 컨텐츠 생성 및 비동기 프로그래밍이 포함됩니다. 1) 이벤트 중심 프로그래밍을 사용하면 사용자 작업에 따라 웹 페이지가 동적으로 변경 될 수 있습니다. 2) 동적 컨텐츠 생성을 사용하면 조건에 따라 페이지 컨텐츠를 조정할 수 있습니다. 3) 비동기 프로그래밍은 사용자 인터페이스가 차단되지 않도록합니다. JavaScript는 웹 상호 작용, 단일 페이지 응용 프로그램 및 서버 측 개발에 널리 사용되며 사용자 경험 및 크로스 플랫폼 개발의 유연성을 크게 향상시킵니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

인기 기사

R.E.P.O. 에너지 결정과 그들이하는 일 (노란색 크리스탈)
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 최고의 그래픽 설정
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. 아무도들을 수없는 경우 오디오를 수정하는 방법
3 몇 주 전By尊渡假赌尊渡假赌尊渡假赌
WWE 2K25 : Myrise에서 모든 것을 잠금 해제하는 방법
4 몇 주 전By尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

ZendStudio 13.5.1 맥

ZendStudio 13.5.1 맥

강력한 PHP 통합 개발 환경

SublimeText3 영어 버전

SublimeText3 영어 버전

권장 사항: Win 버전, 코드 프롬프트 지원!

DVWA

DVWA

DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

에디트플러스 중국어 크랙 버전

에디트플러스 중국어 크랙 버전

작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음