摘要: 1、冒泡排序 冒泡排序是最简单也是最容易理解的排序方法,其原理就是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 1 # 冒泡排序 2 def bubbleSort(li): 3 n = le 阅读全文
posted @ 2018-10-11 12:04 KadyCui 阅读(6100) 评论(0) 推荐(4) 编辑
摘要: 算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复 阅读全文
posted @ 2018-10-11 08:40 KadyCui 阅读(2331) 评论(0) 推荐(0) 编辑