2021年8月7日
插入排序
摘要： 简介 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待 阅读全文
posted @ 2021-08-07 21:10 翻蹄亮掌一皮鞋 阅读(30) 评论(0) 推荐(0)
选择排序
摘要： 简介 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不 阅读全文
posted @ 2021-08-07 14:40 翻蹄亮掌一皮鞋 阅读(40) 评论(0) 推荐(0)
算法复杂度
摘要： 度量一个程序(算法)执行时间的两种方法 事后统计的方法 这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 事前估算的方法 通过分 阅读全文
posted @ 2021-08-07 11:39 翻蹄亮掌一皮鞋 阅读(188) 评论(0) 推荐(0)