算法 & 理解冒泡、选择排序

cookcyq

于 2022-06-01 17:21:17 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏：数学与算法文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/cookcyq__/article/details/124898561

数学与算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了两种基础排序算法——冒泡排序和选择排序。冒泡排序通过不断比较并交换相邻元素实现排序，而选择排序则是找到最小元素并放到正确位置。这两种算法虽然效率较低，但在理解排序原理上具有重要意义。示例代码展示了如何实现这两种排序方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 冒泡排序、选择排序

冒泡排序和选择排序是最简单的一种排序算法，他们俩都是通过两层循环将一个数组排序起来，它们的应用场景很少，不过理解一下这两种算法的思想还是有必要的。

2. 核心思想

冒泡排序：边比较边替换
选择排序：先拿最小索引、再替换

3. 案例分析

冒泡排序：

function BubbleSort(arr) {
	let len = arr.length - 1;
	for (let i = 0; i < len; i ++ ) {
		// 边比较边替换
		for (let j = 0; j < len; j ++) {
			if (arr[j] > arr[j+1]) {
				[arr[j], arr[j+1]] = [arr[j+1], arr[j]]
			}
		}
	}
	 
}
let arr = [2, 4, 1, 5]
BubbleSort(arr)

选择排序：

function SelectionSort(arr) {
	let len = arr.length - 1
	let minIndex = 0
	for (let i = 0; i < len; i ++) {
		for (let j = 0; j < len; j ++) {
			if (arr[j] < arr[j+1]) {
				// 拿到最小索引
				minIndex = j		
			}
		}
		// 再替换
		[arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
	}
}
let arr = [2, 4, 1, 5]
SelectionSort(arr)