初识冒泡排序

刚接触到了排序,首先知道的是冒泡排序,我个人认为这是一种比较简单的排序方式,比如说字母A-Z,数字1-10。按照顺序把他们排列完成就好了,我们要知道,为什么要排序呢?排序是计算机内经常进行的一种操作,目的就是让无序变为有序,将杂乱无章的数据元素,通过我们所学的语言来按照我们想要的顺序来进行顺序排列,更加方便我们的工作,这就叫做排序。
那么刚开始接触到排序,最简单的就是冒泡排序。顾名思义,冒泡冒泡,就像我们平时喝的汽水的气泡一样,最下面的气泡最后总是会上浮到最顶端,像气泡一样的排序方式那就是冒泡排序,它可以写成升序或是降序。原理也是很简单的,大家可以把它想象成是上学时候体育课老师让按照大小个站队列,是不是两两互比呢?冒泡排序的原理也是一样,让事先站好的同学们和身边的人来比身高,从开始的第一对同学到最后排尾的同学,如果同学A高于同学B,那么AB同学互换位置,每次让身高矮的同学进行比较,直到没有人比最矮的同学还要矮,那么我们就完成了所谓的冒泡排序。
我在学习的时候是这样子理解的,每个人的理解方式不一样,希望会对大家有所帮助,我也是刚刚入坑,对于开发行业是还比较喜欢的,希望我的理解对大家有所帮助,下面我还是把代码写在下面吧,看起来专业一点:

function bubbleSort(arr) {
    var i = arr.length, j;
    var tempExchangVal;
    while (i > 0) {
        for (j = 0; j < i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                tempExchangVal = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tempExchangVal;
            }
        }
        i--;
    }
    return arr;
}
 var arr = [3, 2, 4, 9, 1, 5, 7, 6, 8];
var arrSorted = bubbleSort(arr);
console.log(arrSorted);
alert(arrSorted);

简单理解
举例:3,2,5,7,1 (升序)

  1. 3与2比较,交换 ,数组:2,3,5,7,1
  2. 3与5比较, 不交换, 数组: 2,3,5,7,1
  3. 5与7比较, 不交换, 数组: 2,3,5,7,1
  4. 7与1比较, 交换 , 数组: 2,3,5,1,7
    我会一直分享我的学习之路,共勉。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值