- 博客(9)
- 收藏
- 关注
原创 数据结构:快速排序(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 86
原创 数据结构:希尔排序(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 88
原创 数据结构:插入排序(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 115 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 79
原创 数据结构:冒泡排序(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 94
原创 数据结构:双(向)链表(Python实现)
定义了单向循环链表的结点类,单向循环链表类(尾结点指向头结点)及其一些方法,以及有一些测试class node(object): def __init__(self,value): self.item=value self.prev=None self.next=None#链表的处理完整性考虑顺序:# 一般结点(中间点),空链表,头结点,单个节点头结点,尾结点,单个尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子:单向
2021-04-28 09:13:16 171
原创 数据结构:单向循环链表(Python实现)
定义了单向循环链表的结点类,单向循环链表类(尾结点指向头结点)及其一些方法,以及有一些测试class node(object): def __init__(self,value): self.item=value self.next=None#链表的处理完整性考虑顺序:# 一般结点(中间点),空链表,头结点,单个节点头结点,尾结点,单个尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子:单向循环链表的remove)class sing
2021-04-28 09:13:00 237
原创 数据结构:单(向)链表(Python实现)
定义了单向链表的结点类,单向链表类及其一些方法class node(object): def __init__(self,value): self.item=value self.next=None#链表的处理完整性考虑顺序:# 一般结点(中间点),空链表,头结点,单个节点的头结点,尾结点,单个结点的尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子:单向循环链表的remove)class singlelinklist(object)
2021-04-28 08:53:03 113 2
原创 如何连续输入一整串数字,并输出。
可以不用数组,直接连续输入但是要以一个字符作为结束即把数字看成一个字符来处理#includeusing namespace std;int main(){ char a[12];cin.get(a,18,‘m’)cout<<a;输出结果...
2019-05-24 23:55:26 3547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人