冒泡排序
冒泡排序(Bubble Sort)是一种基础的、简单直观的排序算法。它的基本思想是从待排序的数据元素中,按照规定的比较操作选出其逆序对,通过交换相邻两个数据元素,使得关键字较小的数据元素向序列的前面移动,而关键字较大的数据元素则向后移动,直至整个序列变得有序。
原生js方式实现
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
// 降序排列
var ary = [1, 2, 3, 4, 5];
for(var i = 1; i < ary.length;i++) {
for(var j = 0; j < ary.length - i; j++) {
if(ary[j] < ary[j+1]) {
var tem = ary[j];
ary[j] = ary[j+1];
ary[j+1] = tem;
}
}
}
console.log(ary);
</script>
</body>
</html>
内置sort 方式 实现
降序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
var ary = [1, 2, 3, 4, 5];
ary.sort(function(a, b){
return b - a;
})
console.log(ary);
</script>
</body>
</html>
升序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
</head>
<body>
<script>
var ary = [1, 2, 3, 4, 5];
ary.sort(function(a, b){
return a - b;
})
console.log(ary);
</script>
</body>
</html>