在JavaScript中，冒泡排序是一種排序方法，原理是把一個數組中的每一個數從前往後依次進行比較，根據大小交換位置，每一輪的比較都確定出一個當輪比較的最大值，最終實現數組的大小排序。
本教學操作環境：windows10系統、javascript1.8.5版、Dell G3電腦。
一、什麼是冒泡排序
冒泡排序，Bubble Sort，透過依序來比較相鄰兩個元素的大小，在每一次的比較的過程中，兩個元素，透過交換來達到有序的目的。
如果一組無序的數列想要從小到大排序，那麼兩個元素比較，透過交換來實現，左邊的元素要比右邊的元素要小。
如果一組無序的數列想要從大到小排序，那麼兩個元素比較，透過交換來實現，左邊的元素要比右邊的元素要大。
就像碳酸飲料中的氣泡一樣，從底部一直冒泡到頂部。
其原理就是從把一個數組中的每一個數從前往後依次進行比較，然後根據大小交換位置，每一輪的比較都確定出一個當輪比較的最大值，最終實現數組的大小排序。
二、舉例
假如有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
第四輪：
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
第六輪：
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學習教學
以上是javascript冒泡排序是什麼意思的詳細內容。更多資訊請關注PHP中文網其他相關文章！
