摘要: 冒泡排序 1、思路:首先,列表每两个相邻的数比较大小,如果前边的比后边的大,那么这两个数就互换位置。就像是冒泡一样 2、代码关键点: 趟数:n-1趟 无序区 时间复杂度:O(n2) 选择排序 1、思路:一趟遍历完记录最小的数,放到第一个位置;在一趟遍历记录剩余列表中的最小的数,继续放置 2、代码关键 阅读全文
posted @ 2019-03-08 23:28 从入门到出师 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 一、什么是算法? 算法(Algorithm):一个计算过程,解决问题的方法 一个算法应该具有以下七个重要的特征: ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止; ②确切性(Definiteness):算法的每一步骤必须有确切的定义; ③输入项(Input):一 阅读全文
posted @ 2019-03-08 21:07 从入门到出师 阅读(3070) 评论(0) 推荐(0) 编辑