knowmore

摘要： 一、排序的定义 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。二、排序的分类 1.根据排序的稳定性，排序可以分为稳定排序和非稳定排序。 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3... 阅读全文

摘要： 一、算法的定义： 算法是指完成一个任务准确而完整的描述。也就是说给定初始状态或输入数据，经过计算机程序的有限次运算，能够得出所要求或期望的终止状态或输出数据。 我的理解：算法就是对用计算机(编程)解决某一个问题方法的描述。 二、算法的特征： 输入，输出，确定性，有限性，正确性，通用性三、算法的分类： 分治法，线性法，贪心法，分支有限法，动态规划法，回搠法，随机算法，并行算法四、算法的时间复杂度和空... 阅读全文