算法总结

前言:

暑假我们听了一暑假的算法,现在该回顾总结一下,我们这个暑假都收获了点什么吧。在此先感谢一下郝老师和云姐,为了让我们学算法,真的付出了很多。

内容:

1、冒泡排序

原理:先确定好顺序:是从大到小,还是从小到大。从无序区头部开始,进行两两比较,根据大小进行交换位置,直至最大(小)到队列的末尾,然后继续按照上述步骤进行排序,直到所有数据全部排好。


从上图可以看出,红线上面为无序区,下面为有序区。

核心代码(vb):

for (i= 1 to n-1)
  for(j=  1 to n-i)
      If a[j]> a[j+1] then
        temp =a[j]
        a[j]=a[j+1]
        a[j+1]=temp
     end if 
  next j
next i


2、选择排序

原理: 先确定好顺序: 从小到大,还是从大到小。

这里是从小到大排序。假设第一个数为最小,然后逐个跟这组数进行比较,选出最小的一个数跟第一个位置进行交换;然后在剩余数种再选出最小的跟第二个位置进行交换,依次进行下去,知道全部排序完成。



总结:

这周正在学习算法,慢慢写。




评论 25
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值