【小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)
  • 效果 - 从小到大

扫描二维码关注公众号,回复: 13606557 查看本文章

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

猜你喜欢

转载自blog.csdn.net/lmy_520/article/details/121807967