简述各种排序算法的优缺点

简述各种排序算法的优缺点

1、冒泡排序法：优点是数据稳定误差小。缺点是速度慢。

2、选择排序法：优点是移动数据的次数少。缺点是比较数据的次数多。

3、插入排序法：优点是数据稳定且速度快。缺点是比较次数浮动较大。

4、缩小增量排序法：优点是速度快且数据可以按一定顺序排列。缺点是数据不稳定。

算法的基本要素有哪些

1、数据对象的运算和操作：计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，成为该计算机系统的指令系统；

2、算法的控制结构：一个算法的功能结构不仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。

算法的时间复杂度是

算法的时间复杂度的意思是：

算法的时间复杂度是衡量一个算法效率的基本方法。在阅读其他算法教程书的时候，对于算法的时间复杂度的讲解不免有些生涩，难以理解。进而无法在实际应用中很好的对算法进行衡量。

《大话数据结构》一书在一开始也针对算法的时间复杂度进行了说明。这里的讲解就非常明确，言简意赅，很容易理解。下面通过《大话数据结构》阅读笔记的方式，通过原因该书的一些简单的例子和说明来解释一下算法的时间复杂度和它的计算方法。