摘要: 选择排序 描述: 选择排序(Selection sort)是一种简单直观的 "排序算法" 。它的工作原理是每一次从 待排序 的 "数据元素" 中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 基本思想: 第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它 阅读全文
posted @ 2018-05-04 19:34 阿谋 阅读(228) 评论(0) 推荐(0)
摘要: 装饰递归函数: 简洁版: 注释版: 阅读全文
posted @ 2018-05-04 17:30 阿谋 阅读(168) 评论(0) 推荐(0)
摘要: 冒泡排序 描述: 1. 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 2. 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名“冒泡排序”。 原理: 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2. 对每一对相邻元素作同样的工作 阅读全文
posted @ 2018-05-04 17:17 阿谋 阅读(236) 评论(0) 推荐(0)
摘要: range() 函数 函数语法 range(start, stop[, step]) 参数说明: start: 计数从 start 开始。默认是从 0 开始。 stop: 计数到 stop 结束,但不包括 stop。 step:步长,默认为1。 扩充: range(stop) 从零开始,每次生成一个 阅读全文
posted @ 2018-05-04 10:38 阿谋 阅读(674) 评论(0) 推荐(0)
摘要: 算法的性能评价 空间复杂度和时间复杂度 一个算法的优劣往往通过算法复杂度来衡量,算法复杂度包括时间复杂度和空间复杂度。 时间复杂度 时间复杂度是算法的所需要消耗的时间,时间越短,算法越好。可以对算法的代码进行估计,而得到算法的时间复杂度。 一般来说,算法代码简短精悍可以用来减少算法的时间复杂度! 空 阅读全文
posted @ 2018-05-03 22:07 阿谋 阅读(448) 评论(0) 推荐(0)