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 도움말을 배우는 방법 . |