一、冒泡排序。 核心思想：通过双层循环遍历，每次比较两个数，如果他们顺序错误（大于或者小于），那么就把他们位置交换。 冒泡排序算法利用了双层循环，时间复杂度为O(n^2) 稳定性为：稳定1 li=[10,2,3,5,110,55,99,88,66] 2 def bubble_sort(li): 3 count=len(li) 4 for i in range(0,count): 5 for j in range(i+1,count): 6 if li[i]>li[j]: 7 li[i],li[j]=li[j],li[i] 8 re...
python之算法 这个合格程序员还是需要熟练掌握一些算法的，今天主要介绍一些排序算法 递归是算法中一个比较核心的概念，有三个特点，1 调用自身 2 具有结束条件 3 代码规模逐渐减少以下四个函数只有两个为递归这里需要注意一些 fun3和fun4输出的结果是不一样的 fun3：5，4，3，2，1 fun4：1，2，3，4，5 也只有3和4是递归 这里介绍一个汉诺塔的问题： def hanoi(n , A , B , C):# n 个盘子从A经过B 到Cif n >0:hanoi（n-...
排序与搜索 搜索的算法过程就是在一些项的集合中找到一个特定的项，搜索过程中会根据此项是否存在来给出回答True 或者False. 顺序搜索从列表的第一项开始，我们按照初始顺序从一项移动到下一项，直到我们遍历所有的数据项。def sequeueSearch(alist,item):pos = 0found = falsewhile pos<len(alist) and not found:if alist[pos] == item:found = Trueelse:pos = pos + 1return found 一个无序列表顺序搜索的复杂度是O（n） 如果我...
这个很多基础算法，python已内部实现了。 所以，要想自己实现链表这些功能时， 反而需要自己来构造链表的数据结构。 当然，这是python灵活之处， 也是python性能表达不如意的来源。value_list = [1, 5, 6, 2, 4, 3] pointer_list = [3, 2, -1, 5, 1, 4] head = 0 print(value_list[head]) next_pointer = pointer_list[head] while next_pointer != -1:print(value_list[next_pointer])next_pointer = pointer_list[next_pointer]p...
最近在看《你也能看得懂的python算法书》， 自己来实现一下里面的算法吧。 有书里的有所不同。 比如这个题目，我的实现如下：from django.test import TestCase import copy # Create your tests here.a_list = [3, 5, 8, 45, 78, 2345] b_list = [2, 5, 8, 23, 46, 89, 3235] a_len = 0 c_list = a_list.copy() for b_len in range(0, len(b_list)):while a_len < len(a_list):if b_list[b_len] <= a_list[a_len]:c_list.insert(a...
算法优劣评判标准 时间复杂度： 定义：用来评估算法运行效率的一个式子 print('Hello World') O(1)for i in range(n):print('Hello World') O(n)for i in range(n):for j in range(n):print('Hello World') O(n^2)for i in range(n):for j in range(n):for k in range(n):print('Hello World') O(n^3) 注：O(1)、O（n）、O(n^2)..是一个单位，且当n足够大时，n^2的值可以忽略n的大小，所以计算时间复杂度时不会出现O(3)、O(n^2...
1、查找 ： 找数据 二分查找法：必须处理有序的列表# -*- coding: UTF-8 -*- l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] #print (l.index(10))def find(l,aim,start = 0,end = None):end = len(l) if end is None else endmid_index = (end - start)//2 + startif start <= end:if l[mid_index] < aim:return find(l,aim,start =mid_index+1,end=end)elif l[mid_index] > aim:return find(l,...