qq_35220389的博客

一、冒泡排序 思想：从第一个元素开始，比较相邻元素大小，若顺序有误则交换相邻元素。每一次扫描可以确保最后一个元素位于正确的位置。接着进行第二趟扫描，直到完成所有元素的排序关系为止。 冒泡排序的时间和空间复杂度分析： 时间复杂度（平均）： 时间复杂度（最坏）： 时间复杂度（最好）： 空间复杂度： 稳定性：稳定 def bubleSort(array): if not ...

一、链表的概念 之前在学习数据结构当中，虽然懂链表的原理，但一直没有实现过，通过最近的学习，掌握了链表的实现，链表实现代码如下： class ListNode: #构造一个生成链表函数 def __init__(self,x): self.val = x self.next = None #printNode函数是来打印生成好的链表...