JS 中冒泡排序:
冒泡排序是一种算法,把一系列的数据按照一定顺序进行排列显示(从大到小或从小到大)。
<script>
// 冒泡排序
var arr = [5, 4, 3, 2, 1]; // 数组里地元素顺序随意
var temp; // 用于交换两个元素
for (var i = 0; i <= arr.length - 1; i++) { // 外层循环管躺数
for (var j = 0; j < arr.length - 1 - i; j++) { // 内层循环管交换次数
// 内部交换2个变量地值 前一个和后一个相比较
if (arr[j] <= arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr); //[1, 2, 3, 4 ,5]
</script>
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法地名字由来是因为越小地元素会经由交换慢慢“浮”到数列地顶端。