weixin_43629088的博客

#非稳定排序算法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

#非稳定排序算法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

原理不讲#非稳定排序算法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]

选择排序原理不在这里详细讲#非稳定排序算法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

冒泡排序的原理不加以解释，很多别的网站都有#稳定排序算法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]

定义了单向循环链表的结点类，单向循环链表类（尾结点指向头结点）及其一些方法，以及有一些测试class node(object): def __init__(self,value): self.item=value self.prev=None self.next=None#链表的处理完整性考虑顺序：# 一般结点(中间点)，空链表，头结点，单个节点头结点，尾结点，单个尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子：单向

定义了单向循环链表的结点类，单向循环链表类（尾结点指向头结点）及其一些方法，以及有一些测试class node(object): def __init__(self,value): self.item=value self.next=None#链表的处理完整性考虑顺序：# 一般结点(中间点)，空链表，头结点，单个节点头结点，尾结点，单个尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子：单向循环链表的remove)class sing

定义了单向链表的结点类，单向链表类及其一些方法class node(object): def __init__(self,value): self.item=value self.next=None#链表的处理完整性考虑顺序：# 一般结点(中间点)，空链表，头结点，单个节点的头结点，尾结点，单个结点的尾结点。# [单个节点既可以被看成头结点也可以看成尾结点]# (明显例子：单向循环链表的remove)class singlelinklist(object)

可以不用数组，直接连续输入但是要以一个字符作为结束即把数字看成一个字符来处理#includeusing namespace std;int main(){ char a[12];cin.get(a,18,‘m’)cout<<a;输出结果...