算法的艺术

刺骨的言语ヽ痛彻心扉 2022-08-21 12:43 159阅读 0赞

强烈推荐一个大神的人工智能的教程：[http://www.captainbed.net/zhanghan][http_www.captainbed.net_zhanghan]

# 【算法定义】    #

算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

# 【三种算法】 #

## 1.冒泡排序 ##

由来：越大的元素会经过两两交换而"浮"到顶端。  
         我的理解：假设现在有10个数，两个相邻的数相比较。较小的向后走和后边的继续比较，依次比较完一轮后较小的就沉底，剩下的9个数依次再比较，经过一次次的比较，较大的就浮到了顶端。

![Center][]

## 2.选择排序 ##

定义：它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

我的理解：假设现在有10个数，将第一个数放到一个盒子中去和剩下的9个数字相比较，如果被比较这比盒子中的数字大，则将被比较这放到盒子中，将盒子中的数放到被比较者的位置，盒子中的数字接着和剩下的数字相比较，如此循环，待第一轮结束，则挑选出了最大的数字。剩下的9个数字再按照第一轮的方法去循环。

## 3.插入排序 ##

[插入排序法][Link 1]（点击查看百度百科例子）是将一个数目插入该占据的位置。

假设现在有5个数，从第二个数开始比较，第二个数和他左边的数相比较，如果他自身比较小则两者交换位置，让大的在后，小的在前。第三个数再和第二个数比较，依次向后。

# 【对比】 #

冒泡排序和选择排序所执行的次数是相等的，插入排序的次数较少。

冒泡排序第一个找出的是最小值，选择排序第一个找出的是最大值，插入排序第一个找出的是最小值。

# 【总结】 #

算法是一种艺术，算法是为了改造算法。

[http_www.captainbed.net_zhanghan]: http://www.captainbed.net/zhanghan
[Center]: /images/20220724/06b95c7050f345529e3053a6920a501a.png
[Link 1]: http://baike.baidu.com/view/1443814.htm