javascript 数组数字排序的两种方式：冒泡排序/选择排序

翘翘红

已于 2023-11-29 14:50:02 修改

阅读量74

点赞数

文章标签： javascript 排序算法算法

于 2023-06-02 14:45:31 首次发布

本文链接：https://blog.csdn.net/qiaoqiaohong/article/details/115676387

版权

1、冒泡排序：每轮比较找到最大的数。

let arr=[1,12,1212,23,342,1313,13,1334,44,331,90];
for (let j = 0; j < arr.length - 1; j++) {
	for (let i = 0; i < arr.length - 1 - j; i++) {
		if (arr[i] > arr[i + 1]) {
			temp = arr[i + 1];
			arr[i + 1] = arr[i];
			arr[i] = temp;
		}
	}
}
console.log(arr);// [1, 12, 13, 23, 44, 90, 331, 342, 1212, 1313, 1334]

2、选择排序：在一轮比较中，选择当前比较数中最小的那个，放到最前面的位置

let arr=[1,12,1212,23,342,1313,13,1334,44,331,90];
for (let j = 0; j < arr2.length - 1; j++) {
	for (let i = j; i < arr2.length - 1; i++) {
		if (arr2[j] > arr2[i + 1]) {
			temp = arr2[j];
			arr2[j] = arr2[i + 1];
			arr2[i + 1] = temp;
		}
	}
}
console.log(arr);// [1, 12, 13, 23, 44, 90, 331, 342, 1212, 1313, 1334]