python常考算法
腾阳
全网同名,欢迎关注,文章首发公号
展开
-
python常考算法之冒泡排序法
冒泡排序算法的原理如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 # 定义一个函数将获取到的数组进行冒泡排序def bubb...原创 2018-09-06 09:33:25 · 358 阅读 · 0 评论 -
python常考算法之快排排序
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。一趟快速排序的算法是:1)设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];3)从j开始向前搜索,即...原创 2018-09-06 10:01:26 · 212 阅读 · 0 评论 -
程序员代码面试指南之python编程:数组和矩阵问题
矩阵分圈处理:在矩阵中用左上角的坐标(tr,tc)和右下角的坐标(dr,dc)就可以表示一个矩阵,然后按行与列分别处理每个坐标,打印完第一圈,循环打印内圈即可一.转圈打印矩阵def spiralorderprint(matrix): # 矩阵左上角坐标(x1,y1) tr = 0 tc = 0 # 矩阵右下角坐标(x2,y2) dr = len(m...原创 2018-09-07 09:47:06 · 437 阅读 · 0 评论