【总结】冒泡排序

最新推荐文章于 2025-10-02 12:34:45 发布

原创最新推荐文章于 2025-10-02 12:34:45 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了冒泡排序的基本原理，通过JavaScript实现了一个冒泡排序的函数，该函数遍历数组并逐轮比较相邻元素，交换位置以达到排序的目的。示例代码展示了如何使用该函数对一组数字进行升序排列，最终返回排序后的数组。

冒泡排序

比较两个相邻的项如果第一个大于第二个就进行交换

	function bubbleSort(array){
		// 遍历全部数据
		for(let i = 0 ; i < array.length - 1 ; i++){
			// 每一轮 需要比较的个数 都比上一次的少一个
			for(let j = 0 ; j <array.length - 1 -i ; j++){
				if(array[j] > array[j+1]){
					let temp ;
					temp = array[j+1];
					array[j+1] =array[j];
					array[j] =temp;
				}
			}
		}
		return array;
	}
	console.log(bubbleSort([9,5,8,7,6,1,2,3]))