摘要: 冒泡排序 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值, 若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。 演示冒泡过程的例子(图解): 小结一下上面的图解过程: (1) 一共进行 数组 阅读全文
posted @ 2021-02-12 21:06 cire 阅读(49) 评论(0) 推荐(0)
摘要: 算法的时间复杂度 度量一个程序(算法)执行时间的两种方法 1) 事后统计的方法 这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序; 二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式,要在同一台计算机的相同状态下运行,才能较那个算法速度更快。 阅读全文
posted @ 2021-02-12 13:39 cire 阅读(192) 评论(0) 推荐(0)
/* 看板娘 */