python3 堆排序
摘要：
思路： 1.建立堆 2.得到堆顶元素，为最大元素 3.去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整重新使堆有序。 4.堆顶元素为第二大元素。 5.重复步骤3，直到堆变空。 动画 代码: 实例： 将列表内的数据以id的值从小到大排序 阅读全文
posted @ 2017-08-24 20:06 bigdata_devops 阅读(3571) 评论(1) 推荐(0) 编辑
python3 快速排序
摘要：
思路 第一步：找到一个随机的数，一般都是第一个数，也就是left,递归中也用left，放到缓存中，专业叫 基准值，基准值是要放在中间的。 第二步：最左边空出一个位置就是索引left的位置，所以从右向左找比基准值小的索引 R ，找到并将值放在left位置，这样索引R 就会空出来。 第三步：从左向右找比 阅读全文
posted @ 2017-08-24 19:59 bigdata_devops 阅读(306) 评论(0) 推荐(0) 编辑
Python基本常用算法
摘要：
什么是算法 就是一个计算的过程，解决问题的方法 用到知识点 递归 调用自身 有结束条件 下次执行相应的复杂度要减少 时间复杂度排序（按效率排序） O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n2logn)<O(n3) 判断时间复杂度 1.循环减半的过程就是O(logn) 2 阅读全文
posted @ 2017-08-24 18:17 bigdata_devops 阅读(750) 评论(0) 推荐(0) 编辑
