算法小白对算法的理解第一课《冒泡排序》

本篇文本主要是想向想了解算法的人,讲解个个算法的思想。小编是一个在校的大学生正在学习算法,文本仅是我个人理解。
      本篇我们主要讲解的算法是《冒泡排序》;
    主要应用于排序问题,可以说它是一种思想,这样我们先来举一个例子。假如现在有一列数;“5,9,3,1,2,8,4,7,6”,现在要你用一种方法将这一列数进行排序,如果我们用 “冒泡排序”的思想来处理这个问题,那么就变得非常简单了。首先我们可以创建一个函数用来比较两个数的大小,然后把小的数放在左边,且保留较小的数,例如上面的数是7和6比较然后将6放在左边且保留6,然后用6和4进行比较,可以发现4和6的位置不变,就这样循环一遍,你会发现在这个数列中最小的数1已经被移到到最左边,然后数列就变成了;1,5,9,3,2,4,8,6,7。接着你会发现你每这样比较一遍对应的最小的数字,就会被逐个移到左边,你会发现因为数列中有9个元素,那么你这样移动比较8遍,数列就可达到你想要的目的了,变为了“1,2,3,4,5,6,7,8,9”。
 


 

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值