자바스크립트에서 버블 정렬이란 무엇을 의미하나요?
- WBOY원래의
- 2022-02-21 16:39:221735검색
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회 사이클
2 2 2 2 2 4 4 3 3 3 3 3 4 4 4 5 5 5 5 1 1 1 1 1 5 6 6 6 6 6 7 7 7 7 7
4번째 라운드:
i=3;
j(내부 루프) 3회 사이클
2 2 2 2 3 3 3 3 4 4 4 1 1 1 1 4 5 5 5 5 6 6 6 6 7 7 7 7
다섯 번째 라운드:
i= 4;
2 2 2 3 3 1 1 1 3 4 4 4 5 5 5 6 6 6 7 7 7
6번째 라운드:
i=5;
2 1 1 2 3 3 4 4 5 5 6 6 7 7
<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 중국어 웹사이트의 기타 관련 기사를 참조하세요!