【算法定义】
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
【三种算法】
1.冒泡排序
由来:越大的元素会经过两两交换而"浮"到顶端。
我的理解:假设现在有10个数,两个相邻的数相比较。较小的向后走和后边的继续比较,依次比较完一轮后较小的就沉底,剩下的9个数依次再比较,经过一次次的比较,较大的就浮到了顶端。
2.选择排序
定义:它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
我的理解:假设现在有10个数,将第一个数放到一个盒子中去和剩下的9个数字相比较,如果被比较这比盒子中的数字大,则将被比较这放到盒子中,将盒子中的数放到被比较者的位置,盒子中的数字接着和剩下的数字相比较,如此循环,待第一轮结束,则挑选出了最大的数字。剩下的9个数字再按照第一轮的方法去循环。
3.插入排序
插入排序法(点击查看百度百科例子)是将一个数目插入该占据的位置。
假设现在有5个数,从第二个数开始比较,第二个数和他左边的数相比较,如果他自身比较小则两者交换位置,让大的在后,小的在前。第三个数再和第二个数比较,依次向后。
【对比】
冒泡排序和选择排序所执行的次数是相等的,插入排序的次数较少。
冒泡排序第一个找出的是最小值,选择排序第一个找出的是最大值,插入排序第一个找出的是最小值。
【总结】
算法是一种艺术,算法是为了改造算法。