算法总结

来源:互联网 发布:单片机数码管接线 编辑:程序博客网 时间: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


2、选择排序

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

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



总结:

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