버블 정렬 자바스크립트

| | | |

자바스크립트 거품 맞춤법을 작성하는 방법

정렬해야 하는 값 목록이 있습니까? 거품 분류가 도움이 될 수 있습니다. 버블 정렬은 목록에서 인접한 항목을 비교하고 순서가 올바르지 않은 경우 위치를 바꿉니다.

이 가이드에서는 버블의 종류와 작동 방식에 대해 설명합니다. 이 장르를 빠르게 시작할 수 있도록 JavaScript로 버블 정렬을 작성하는 방법을 살펴보겠습니다.

시작하겠습니다!

자바스크립트 버블 정렬이란 무엇입니까?

일종의 버블 또는 "정렬 감쇠"는 목록에서 인접한 항목 쌍을 비교하는 간단한 정렬 알고리즘입니다. 요소가 순서에 맞지 않으면 요소를 이전 요소로 바꿉니다. 그렇지 않으면 항목이 같은 위치에 유지됩니다.

Tri Bubble은 목록을 스크롤하고 가장 중요한 모든 값을 끝으로 이동하기 때문에 이름이 붙여졌습니다. 이것에 대해 생각하는 또 다른 방법은 가장 큰 값이 목록의 끝에 "거품이 생긴다"는 것입니다. 거품 종류는 오름차순과 내림차순으로 작동합니다.

거품 종류에는 두 가지 종류가 있습니다. .. 일반 및 최적화

일반 거품 종류는 가능한 모든 비교를 수행합니다. 배열이 정렬됩니다. 어떤 종류의 최적화된 거품은 스왑이 수행되지 않은 경우 반복이 끝날 때 실행을 중지합니다.

버블 정렬 JavaScript 절차

버블 정렬이 작동하는 방식에 대해 이야기하는 것으로 시작하겠습니다. 그런 다음 JavaScript로 구현하십시오. 다음 요소 목록을 고려하십시오.

9 3 2 11

시작하려면 우리의 장르, 우리는 첫 번째와 두 번째 숫자를 비교할 것입니다. 첫 번째 숫자가 두 번째 숫자보다 크면 요소를 교환합니다. 그렇지 않으면 요소가 동일한 위치에 유지됩니다.

9는 더 큽니다. 처음 두 요소의 위치가 바뀌도록 3보다:

3 < / td> 9 12 2

이것은 프로세스는 목록의 모든 항목이 비교될 때까지 계속됩니다.

9는 12를 초과하지 않으므로 이러한 항목은 동일한 위치에 유지됩니다. 12는 2보다 크므로 다음 요소가 바뀝니다.

< 테이블 클래스 = "wp-bloc en table-info table">
3 9 2 12

목록이 보이기 시작합니다 청소기. 우리 알고리즘은 목록을 한 번 반복했습니다. 각 항목을 주문할 때까지 계속됩니다. 다음 반복에서 우리 프로그램은 다음과 같은 비교를 수행합니다.

  • 3이 9보다 큽니까? 아니요, 아무 일도 일어나지 않습니다.
  • 9가 2보다 큽니까? 예, 항목이 바뀝니다.
  • 9가 12보다 큽니까? 아니요, 아무 일도 일어나지 않습니다.

이 반복 후 목록은 다음과 같습니다.

< tr>
3 2 9 12 거의 다 왔습니다. 다음 반복에서는 처음 두 항목을 교환하여 완전한 순서 목록을 제공합니다.

해냈습니다! 버블 정렬을 사용하여 목록을 분류했습니다. 이제 까다로운 부분이 나옵니다. 자바스크립트에서 이 알고리즘의 개발 작업

자바스크립트에서 알고리즘 버블 정렬을 작성하는 방법

우리는 자바스크립트 버블을 정렬하는 알고리즘을 작성할 수 있습니다. 일반 정렬 및

일반 버블 정렬

의 최적화

거품 정렬을 수행하는 JavaScript 함수 :

이 함수는 숫자 배열을 받아들이고 거품 정렬 알고리즘을 사용하여 정렬합니다. 우선, 알고리즘은 목록의 각 요소를 통과하는 루프

우리 코드는 배열의 길이 속성을 사용하여 목록의 길이를 계산합니다. 그런 다음 다른 루프를 선언합니다. 이 루프는 각 항목을 비교합니다. list.

내부 루프의 각 반복에 대해 프로그램은 if 문을 실행합니다. 이 JavaScript if 문은 왼쪽에 있는 숫자가 비교가 오른쪽에 있는 숫자보다 큽니다. 이 경우 우리 프로그램은 숫자를 교환합니다. 그렇지 않으면 아무 일도 일어나지 않습니다.

정렬 후 배열을 기본 프로그램으로 반환합니다. 함수를 호출하고 다음을 제공합시다. 예제 배열:

우리는 선언했습니다 JavaSc 변수 ript numberToSort 라고 하며 여기에는 주문하려는 숫자가 들어 있습니다. 그런 다음 sortItems () 메소드 를 호출하고 해당 변수를 매개변수로 채택했습니다. 이렇게 하면 목록이 정렬됩니다. 브라우저의 JavaScript 콘솔 에서 새로 정렬된 목록을 인쇄합니다. [2, 3, 9, 11]

우리 목록 코드의 ORDERS개는 오름차순입니다. "if" 선언에 액세스하기 위해 "보다 큼" 값을 "빼기" 기호로 교체하여 이 동작을 변경할 수 있습니다.

거의 끝났습니다! 변수를 교환하여 정렬 버블을 구현하여 코드를 보다 효율적으로 만들어 보겠습니다.

최적화된 버블 정렬

최적화된 버블이 새로운 변수 정렬을 도입했습니다. 이 변수는 거래소가 개최되었는지 여부를 추적합니다. 스왑이 발생하지 않으면 세 번 중지

장르 버블을 보다 효율적으로 만들기 위해 루프 외부를 while 루프로 교체합니다.

"swapped"가 거짓일 때까지 while 루프가 실행됩니다. 기본적으로 "지갑" 값은 true입니다. 목록의 각 반복에서 "swapped" 값을 false로 설정했습니다. 스왑이 발생하면 "swapped" 값이 true를 반환합니다.

이를 통해 교환이 반복적으로 수행되었습니다. 교환이 이루어지지 않았다면 목록이 정렬되었음을 의미합니다. 이 경우 버블 정렬을 중지할 수 있습니다.

이 버블 정렬을 사용해 보겠습니다.

p>

우리 코드는 다음을 반환합니다. [2, 3, 9, 11] 목록이 정렬됩니다. 이 알고리즘은 불필요한 비교를 수행하지 않기 때문에 더 효율적입니다. 목록이 나오자마자 정렬되면 알고리즘이 작동을 멈춥니다.

결론

버블의 종류는 C를 정렬하는 쉬운 방법입니다. 목록에서 인접한 항목의 목록을 비교하거나 올바른 순서가 아닌 경우 교체합니다.

삽입 정렬 또는 병합 정렬과 같은 더 효율적인 종류를 사용할 수 있습니다. 이러한 유형은 고급입니다. 일반적으로 일종의 거품이 정렬 알고리즘에 대한 학습을 시작하는 가장 좋은 방법입니다.

JavaScript 코딩에 대한 자세한 내용은 JavaScript 도움말을 배우는 방법 .

Shop

Learn programming in R: courses

$

Best Python online courses for 2022

$

Best laptop for Fortnite

$

Best laptop for Excel

$

Best laptop for Solidworks

$

Best laptop for Roblox

$

Best computer for crypto mining

$

Best laptop for Sims 4

$

Latest questions

NUMPYNUMPY

psycopg2: insert multiple rows with one query

12 answers

NUMPYNUMPY

How to convert Nonetype to int or string?

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Javascript Error: IPython is not defined in JupyterLab

12 answers


Wiki

Python OpenCV | cv2.putText () method

numpy.arctan2 () in Python

Python | os.path.realpath () method

Python OpenCV | cv2.circle () method

Python OpenCV cv2.cvtColor () method

Python - Move item to the end of the list

time.perf_counter () function in Python

Check if one list is a subset of another in Python

Python os.path.join () method