数据结构
huangrs098
这个作者很懒,什么都没留下…
展开
-
排序算法介绍讲解(冒泡排序,插入排序,选择排序,归并排序,快速排序,堆排序)及其Python代码实现
排序 基于比较的排序算法的执行过程,会涉及两种操作,一种是元素比较大小,另一种是元素交换或移动。所以,如果我们在分析排序算法的执行效率的时候,应该把比较次数和交换(或移动)次数也考虑进去。 1 冒泡排序 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。 Python代码实现如下: def bubble(arr): # 遍历所有的元素 for i in range(len(arr)): # 比对还未排原创 2020-05-15 16:45:12 · 485 阅读 · 0 评论 -
数据结构与算法总结笔记 及其 Python代码实现
**常用的数据结构:**数组,链表,栈、队列、散列表、二叉树、堆、跳表、图、Trie 树; **常用的算法:**递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 常见的时间复杂度: 常见的空间复杂度: O(1)、O(n)、O(n2) (表示算法的存储空间与数据规模之间的增长关系) ...原创 2020-04-28 17:56:39 · 682 阅读 · 0 评论