【急】链表冒泡排序，一跑起来就关闭程序QAQ

2012-07-02 05:22:35 85 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

shenjinyu2012 墨衍会员 · AI 创作全网分发关注 + 加入社区

Cadence OrCAD Capture软件启动过程卡死且无法恢复的解决方法如下图所示Cadence OrCAD Capture软件在启动后出现卡死的现象，且等待后无法自动恢复，需要强行关闭，再次启动依然卡死。阅读详情

一个链表类，当创建之后，如果调用bubble_sort()就要关闭程序QAQ

class list_Graduate {

public:

	Graduate* listhead;

	Graduate* create(int n);

	Graduate* create_null(int n);

	Graduate* find(int n);

	Graduate* move(int n);

	Graduate* add(int n);

	Graduate* bubble_sort();

	void output();

	void newfile(char* )const;

	void loadfile(char* name)const;

};

是不是这个冒泡排序本身有缺陷QAQ 求指点
说明:p1,stu,p2是交换两个结点时使用的临时变量,p0指示内层循环的终止位置,初始值为NULL,内层循环一次向前移动一个结点．直到p0指到第三个结点时为止．
每次判断，若stu的total成员小于p2的total成员，就使stu和p2交换．然后将p1，stu，p2顺次后移，直到p2遇到p0为止．

Graduate* list_Graduate::bubble_sort(){

	 //排序函数

		Graduate* p1;

		Graduate* stu;

		Graduate* p2;

		Graduate* p0=NULL;

		if(listhead==NULL || listhead->next==NULL) //没有结点或只有一个结点，直接退出。

		return listhead;

		if(listhead->next->next) //有两个结点，交换两个结点后退出。

		{

			if(listhead->get_sum()<listhead->next->get_sum())

			{

				stu=listhead;

				listhead=listhead->next;

				listhead->next=stu;

				stu->next=NULL;

			}

		}

		if(!listhead->next->next->next)return listhead;

		while(p0!=listhead->next->next) //三个以上结点排序,使用冒泡排序法

		{

			p1=listhead;

			stu=p1->next;

			p2=stu->next;

			while(p2!=p0)

			{

				if(stu->get_sum()<p2->get_sum())

				{

					Graduate* p;

					p1->next=p2;

					stu->next=p2->next;

					p2->next=stu;

					p=stu;stu=p2;p2=p;

				}

				p1=p1->next;stu=stu->next;p2=p2->next;

			}

			p0=stu;

		}

		if(listhead->get_sum()<listhead->next->get_sum())//特殊考虑前两个结点

		{

			stu=listhead;

			listhead=listhead->next;

			stu->next=listhead->next;

			listhead->next=stu;

		}

		return listhead;

}