小5聊从最简单的算法开始（冒泡算法）

Posted 2022-01-02 小5聊

不管学习什么，都可以从简单开始，冒泡算法算是比较简单的一类算法

冒泡算法：指的是冒泡排序，比如，a~Z，从小到大或者从大道小排序，本次聊的是一串数字数组从小到大输出

本次代码使用的是javascript

1、假设一数组数据如下

var arr=[20,21,09,10,30,39,1,65,86,23];

2、使用冒泡排序算法，从小到大输出

3、实现逻辑

1）使用for循环嵌套for来实现

2）第一层for循环的数字和第二层for循环数字进行对比

3）先定义一个中间变量，用过来保存交换前的值

4）如果第一层for循环的数字比第二层for循环数字大，那么第一层for循环的数字先复制给中间变量

5）然后第一层for循环的数字先赋值保存在中间变量里

6）接着第二层for循环数字复制给第一层for循环的数字

7）最后就是中间变量值赋值给第一层for循环的数字

• 代码

var arr=[20,21,09,10,30,39,1,65,86,23];

var tempValue=0;
for(var i=0;i<arr.length;i++)
    
    for(var j=i+1;j<arr.length;j++)
        
        if(arr[i]>arr[j])
            tempValue=arr[i];
            arr[i]=arr[j];
            arr[j]=tempValue
        
    

console.log(arr)

• 效果 - 从小到大

同样的原理，大于号改为小于号，则是从大到小排序