2021年贵州省数据基础理论加强 2021年贵州省数据基础理论加强 1、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。 48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向起泡排序即相邻两趟排序向相反方向起泡） 2、约瑟夫环问题（Josephus问题）是指编号为1、2、 ，n的n（n0）个人按顺时针方向围坐成一圈，现从第s个人开头按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开头报数，数到第m的人又出列， ，如此重复直到全部的人全部出列为止。现要求采纳循环链表结构设计一个算法，模拟此过程。 #includestdlib.h typedef int datatype; typedef struct node datatype data; struct node *next; listnode; typedef listnode *
