1//双向冒泡,最大沉底,最小冒出2#include<iostream>3usingnamespacestd;4typedefstructnode5{6intdata;7structnode *prior, *next;8}node, *LinkList;9voidTwoWayBubbleSort(LinkList &L)10//对存储在带头结点的双向链表L中的元素进行双向起泡排序。11{12intexchange =1;//设标记13LinkList head = L;//...
基于双向链表的双向冒泡排序法描述 有n个记录存储在带头结点的双向链表中,利用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。 输入 多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为正整数)。当n等于...