数据结构
JamesChen.scut
这个作者很懒,什么都没留下…
展开
-
数据结构:快速排序(Python实现)
#非稳定排序算法def quick_sort(shuzu,start,end): if start<=end: low=start high=end mid=shuzu[low] while low<high: while low<high and shuzu[high]>=mid: high-= 1 shuzu[low] = s原创 2021-05-12 15:30:56 · 92 阅读 · 0 评论 -
数据结构:希尔排序(Python实现)
#非稳定排序算法def shell_sort(shuzu): n=len(shuzu) gap=n//2#gap的最优值需要用数学算出来 while gap>=1: for i in range(gap,n): j=i while j>0:#(代表该数字在移到最前面之前) if shuzu[j]<shuzu[j-gap]: shu原创 2021-05-12 15:30:32 · 98 阅读 · 0 评论 -
数据结构:插入排序(Python实现)
原理不讲#非稳定排序算法def insert_sort(shuzu): n=len(shuzu) for i in range(1,n): j=i while j>0:#(代表该数字在移到最前面之前) #可以换成for j in range(i,0,-1),下面再删掉j-=1 if shuzu[j]<shuzu[j-1]: shuzu[j],shuzu[j - 1]原创 2021-05-12 15:24:29 · 120 阅读 · 1 评论 -
数据结构:选择排序(Python实现)
选择排序原理不在这里详细讲#非稳定排序算法def select_sort(shuzu): n=len(shuzu) for i in range(n-1): min=i for j in range(i+1,n): if shuzu[j]<shuzu[min]: min=j shuzu[min],shuzu[i]=shuzu[i],shuzu[min] return sh原创 2021-05-12 15:21:09 · 85 阅读 · 0 评论 -
数据结构:冒泡排序(Python实现)
冒泡排序的原理不加以解释,很多别的网站都有#稳定排序算法def bubble_sort(shuzu): n=len(shuzu) for i in range(n-1): count=0 for j in range(n-1-i): if shuzu[j]>shuzu[j+1]: shuzu[j],shuzu[j + 1]=shuzu[j+1],shuzu[j]原创 2021-05-12 15:18:30 · 96 阅读 · 0 评论 -
数据结构:双(向)链表(Python实现)
定义了单向循环链表的结点类,单向循环链表类(尾结点指向头结点)及其一些方法,以及有一些测试class node(object): def __init__(self,value): self.item=value self.prev=None self.next=None#链表的处理完整性考虑顺序:# 一般结点(中间点),空链表,头结点,单个节点头结点,尾结点,单个尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子:单向原创 2021-04-28 09:13:16 · 185 阅读 · 0 评论 -
数据结构:单向循环链表(Python实现)
定义了单向循环链表的结点类,单向循环链表类(尾结点指向头结点)及其一些方法,以及有一些测试class node(object): def __init__(self,value): self.item=value self.next=None#链表的处理完整性考虑顺序:# 一般结点(中间点),空链表,头结点,单个节点头结点,尾结点,单个尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子:单向循环链表的remove)class sing原创 2021-04-28 09:13:00 · 246 阅读 · 0 评论 -
数据结构:单(向)链表(Python实现)
定义了单向链表的结点类,单向链表类及其一些方法class node(object): def __init__(self,value): self.item=value self.next=None#链表的处理完整性考虑顺序:# 一般结点(中间点),空链表,头结点,单个节点的头结点,尾结点,单个结点的尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子:单向循环链表的remove)class singlelinklist(object)原创 2021-04-28 08:53:03 · 120 阅读 · 2 评论