이 글에서는 주로 자바스크립트에서 구현된 버블 정렬 방법을 소개하고, 인접한 숫자 교환 횟수를 계산하는 방법과 자바스크립트 버블 정렬의 구현 기술 및 교환 횟수에 대한 통계적 방법을 예제 형식으로 분석합니다. 버블 정렬 알고리즘이 필요한 친구들은
을 참고하세요. 이 글은 자바스크립트로 구현한 버블 정렬 방법과 인접 숫자 교환 횟수를 계산하는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.
<html>
<head>JS冒泡排序</head>
<body>
<script>
var arr=[-1,-2,-30,-4,-5,-6];
var flag=false; //判断相邻两个数是否交换过
var n=0; //计算交换次数
for(var i=0;i<arr.length-1;i++){ //i表示的是每次找出来的最大或最小数需要的次数
for(var j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=true;
}
if(flag){
flag=false;
n++;
}else{
continue;
}
}
}
document.write("n="+n+"<br />");
document.write("总共交换了"+n+"次后的结果是："+"<br />");
for(var k=0;k<arr.length;k++){
document.writeln(arr[k]+" ");
}
</script>
</body>
</html>작업 렌더링은 다음과 같습니다.
위 내용은 js로 구현된 버블 정렬 알고리즘을 직관적으로 이해하고 인접한 숫자 교환 횟수 계산의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
