冒泡排序核心思想是（）。

参考答案：
　　[算法描述]：
　　typedef struct node
　　{ ElemType data;
　　struct node *prior,*next;
　　}node，*DLinkedList;
　　void TwoWayBubbleSort(DLinkedList la)
　　//对存储在带头结点的双向链表la中的元素进行双向起泡排序。
　　{int exchange=1; // 设标记
　　DLinkedList p,temp,tail;
　　head=la //双向链表头，算法过程中是向下起泡的开始结点
　　tail=null; //双向链表尾，算法过程中是向上起泡的开始结点
　　while (exchange)
　　{p=head->next; //p是工作指针，指向当前结点
　　exchange=0; //假定本趟无交换
　　while (p->next!=tail) // 向下(右)起泡，一趟有一最大元素沉底
　　if (p->data>p->next->data) //交换两结点指针，涉及6条链
　　{temp=p->next; exchange=1;//有交换
　　p->next=temp->next;temp->next->prior=p //先将结点从链表上摘下
　　temp->next=p; p->prior->next=temp; //将temp插到p结点前
　　temp->prior=p->prior; p->prior=temp;
　　}
　　else p=p->next; //无交换，指针后移
　　tail=p; //准备向上起泡
　　p=tail->prior;
　　while (exchange && p->prior!=head)
　　//向上(左)起泡，一趟有一最小元素冒出
　　if (p->dataprior->data) //交换两结点指针，涉及6条链
　　{temp=p->prior; exchange=1; //有交换
　　p->prior=temp->prior;temp->prior->next=p;
　　//先将temp结点从链表上摘下
　　temp->prior=p; p->next->prior=temp; //将temp插到p结点后(右)
　　temp->next=p->next; p->next=temp;
　　}
　　else p=p->prior; //无交换，指针前移
　　head=p; //准备向下起泡
　　}// while (exchange)
　　} //算法结束

参考答案：B

正确答案：D
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

正确答案：
   

参考答案：B

参考答案：D

正确答案：C

答案：B

解析：