// 1.冒泡排序(小算法)
// 排序:数据按照一定的规律展示(从小到大 从大到小)
// 排序的好处:可以让用户更直观的查看数据
// 升序:从小到大
// 降序:从大到小
// 冒泡排序实现过程
// a)js提供排序方法
// b)自己写原生js实现排序(面试)
// 升序
let arr = [10, 45, 89, 33, 90, 374, 233, 444, 764, 3, 4, 6];
let a = 0;
// 循环是用来确定比较趟数的
for (i = 1; i < arr.length; i++) {
// 遍历数组
for (j = 0; j < arr.length /* - i */; j++) {
// 相邻的两个值比较
if (arr[j] > arr[j + 1]) {
a = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = a;
}
}
} document.write(arr)
document.write('<br>')
// 降序
let arr1 = [10, 45, 89, 33, 90, 374, 233, 444, 764, 3, 4, 6];
let b = 0;
for (i = 1; i < arr.length; i++) {
for (j = 0; j < arr.length /* - i */; j++) {
if (arr[j] < arr[j + 1]) {
b = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = b;
}
}
} document.write(arr)