什么是冒泡排序

简介: 什么是冒泡排序

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换的元素,也就是该数列已经排序完成。

冒泡排序是编程中最经典也是最简单的一种排序方法,它是通过重复访问对两个相邻的值进

行比较,如果 A 值大于 ( 或小于,根据需求进行判断 ) B 值,则将两个值的位置进行互换,每一轮

对比都可以确定出最大 ( 或最小 ) 的值,在下一轮访问时略过这个值,直到排序完成。由于在互换的过程中,最大 ( 或最小 ) 的那个值会慢慢的交换到顶部,像汽水一样,故名“冒泡排序”。

let arr = [3,9,5,1,8,2]
for(let i = 0; i < arr.length - 1; i++) {
for(let j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j+1]){
let num = arr[j];
arr[j] = arr[j+1];
arr[j+1] = num;
}
}
}
console.log(arr);

上面是一个冒泡排序示例

注意:在敲代码的时候一定要仔细,把每一步都看好!


相关文章
|
2月前
|
搜索推荐 C++
C++冒泡排序的实现
C++冒泡排序的实现
|
4月前
|
搜索推荐
什么是冒泡排序?
什么是冒泡排序?
19 0
|
6月前
|
搜索推荐 算法
15 冒泡排序
15 冒泡排序
22 0
|
10月前
|
C#
【C#视频】冒泡排序
【C#视频】冒泡排序
|
10月前
|
算法 C#
C#之冒泡排序
C#之冒泡排序
32 0
|
算法 C语言
|
算法 搜索推荐 JavaScript
|
机器学习/深度学习 算法 搜索推荐
【c++】冒泡排序
【c++】冒泡排序
67 0