![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
机器视觉_欧
不断更新机器视觉,六级,python,数据结构知识
展开
-
数据结构_01
冒泡排序 冒泡排序就是从数组的最底部不断的往上寻找的过程,当下面的大于上面的就换一下,每循环一次最小的值就到了最上面一次,然后下一次循环就只需要从最底部到最上面的第二个了,代码如下: def bubble_sort(a): for i in range(len(a)): for j in range(len(a)-1, i, -1): if a[j]...原创 2019-09-19 16:26:13 · 98 阅读 · 0 评论 -
数据结构_02
堆排序 堆排序的思想是将数据以二叉树的方式进行排列放置,其实重点在于将每次都将当前的结点与孩子结点进行对比,如果孩子结点大于双亲结点则,将这个孩子结点替代这个双亲结点,以总结点数//2=n,n,n-1,n-2,n-3,…1,,注意如果替换了之后,还有孩子结点还要继续替换。直接看代码: def heap_sort(a): a = [0] + a b = a for i in ...原创 2019-09-26 14:48:47 · 65 阅读 · 0 评论