算法总结
来源:互联网 发布:单片机数码管接线 编辑:程序博客网 时间:2024/06/05 18:44
前言:
暑假我们听了一暑假的算法,现在该回顾总结一下,我们这个暑假都收获了点什么吧。在此先感谢一下郝老师和云姐,为了让我们学算法,真的付出了很多。
内容:
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 jnext i
原理: 先确定好顺序: 从小到大,还是从大到小。
这里是从小到大排序。假设第一个数为最小,然后逐个跟这组数进行比较,选出最小的一个数跟第一个位置进行交换;然后在剩余数种再选出最小的跟第二个位置进行交换,依次进行下去,知道全部排序完成。
总结:
这周正在学习算法,慢慢写。
阅读全文
0 0
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- 算法总结
- loadrunner可以使用非IE浏览器进行录制脚本
- 51Nod
- Android中常用的驼峰式命名
- JQuery判断radio(单选框)是否选中和获取选中值方法总结
- cas 单点登录修改认证方式 jeesite
- 算法总结
- JVM中的直接引用和符号引用
- XListView(下拉刷新上来加载)
- HDU 6165 FFF at Valentine(强连通缩点)
- 下拉刷新上拉加载 适配器配置
- HTML 标签
- SpringMVC常用注解介绍
- HDU 6194 string string string 后缀数组 + RMQ(线段树)
- 比赛组队(百度2017秋招真题)