先简单复习一下冒泡排序基本思路:
两两比较相邻记录的关键字,如果反序则交换,直到没有反序为止。如果有n个数,那么就要比较n-1趟喽!
写程序之前,小编告诉各位读者:为了提高程序执行效率,专门设置头指针(* _head)和尾指针(* _tail).
void BubbleSort()
{
Node* p=NULL;
Node* q=NULL;
Node* cur=NULL;
if(_head == NULL)
{
return;
}
else
{
cur=_tail