자바스크립트에서 버블 정렬이란 무엇을 의미하나요?-프런트엔드 Q&A-php.cn

자바스크립트에서 버블 정렬이란 무엇을 의미하나요?

WBOY

풀어 주다： 2022-02-21 16:39:22

원래의

1742명이 탐색했습니다.

JavaScript에서 버블 정렬은 배열의 각 숫자를 앞에서 뒤로 비교하고 크기에 따라 위치를 교환하는 것입니다. 각 비교 라운드는 최종적으로 달성되는 최대값을 결정합니다. 배열의 크기 정렬.

자바스크립트에서 버블 정렬이란 무엇을 의미하나요?

이 튜토리얼의 운영 환경: Windows 10 시스템, JavaScript 버전 1.8.5, Dell G3 컴퓨터.

자바스크립트에서 버블 정렬이란 무엇인가요?

1. 버블 정렬이란?

버블 정렬, 버블 정렬은 인접한 두 요소의 크기를 차례로 비교하는 과정에서 두 요소가 주문을 달성하기 위해 교환됩니다.

순서가 없는 시퀀스를 작은 것부터 큰 것 순으로 정렬하려면 두 요소를 비교하고 교환하여 달성하세요. 왼쪽 요소가 오른쪽 요소보다 작습니다.

순서가 없는 배열 집합을 큰 것부터 작은 것 순으로 정렬하려면 두 요소를 비교하고 교환을 통해 구현합니다.

탄산음료의 거품처럼 아래에서 위로 거품이 올라옵니다.

원칙은 배열의 각 숫자를 앞에서 뒤로 비교한 다음 크기에 따라 위치를 교환하는 것입니다. 각 비교 라운드는 현재 비교 라운드의 최대값을 결정하고 최종적으로 배열의 크기 정렬을 달성합니다.

2. 예를 들어

숫자 집합이 2,4,7,5,3,6,1

첫 번째 라운드:

i=0;

j(내부 루프) 6번 반복하면 내부 루프가 작업을 수행합니다. 인접한 두 숫자를 비교하면 더 큰 숫자가 결국 뒤에 배치되고, 작은 숫자가 앞에 배치되고, 하나의 루프가 배치됩니다.

외부 루프는 횟수를 제어하고 내부 루프는 루프가 판단을 합니다

j =0 1 2 3 4 5

2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

로그인 후 복사

두 번째 라운드:

i=1;

j(내부 루프) 루프 5회

j=0 1 2 3 4 5

2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

로그인 후 복사

세 번째 라운드:

i=2;

j(내부 루프) 4회 사이클

로그인 후 복사

4번째 라운드:

i=3;

j(내부 루프) 3회 사이클

로그인 후 복사

다섯 번째 라운드:

i= 4;

로그인 후 복사

6번째 라운드:

i=5;

로그인 후 복사

<script type="text/javascript" >
// 示例1：
function show(){
var arr=[2,4,7,5,3,6,1];
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
//1、比较相邻的两个数；大的在后，小的在前
if(arr[j] > arr[j+1] ){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
}
// 示例2:
<body>
    <input type="text" id="test">
    <button type="button" onclick="show()">按我</button>
    <input type="text" id="sc">
</body>
    function show() {
        let oT=document.getElementById("test").value;
        let sc=document.getElementById("sc");
        // console.log(sc);
        // console.log(oT);
        let arr=oT.split("");
        console.log(arr.length);
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                //1、比较相邻的两个数；大的在后，小的在前
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        // console.log(arr);
        sc.value=arr;
        
    }
</script>

로그인 후 복사

관련 권장 사항: javascript 학습 튜토리얼

위 내용은 자바스크립트에서 버블 정렬이란 무엇을 의미하나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!