数据结构习题课7.pptVIP

算法InsertSort(FIRST. FIRST) /*对单链表直接插入排序, FIRST指向表头结点*/ IS1[边界] IF(LINK(FIRST)=NULL OR LINK(LINK(FIRST))=NULL ) THEN RETRUN. IS2[插入排序] q ← LINK(FIRST). q0 ←LINK(q). WHILE(qNULL)( p← LINK(FIRST). p0 ← FIRST. WHILE(KEY(p)=KEY(q) AND LINK(p)q) DO (p0←p.p←LINK(p).). IF(KEY(p) KEY(q) ) THEN( LINK(q0)←LINK(q).LINK(p0) ←q. LINK(q) ←p. q ←LINK(q0).). ESLE (q0 ←q. q ←LINK(q0).). ) ▌ 7-8 讨论冒泡排序算法的稳定性。 参考答案 冒泡排序中，每一趟冒泡，相邻的关键词只有满足(RjRj+1)时才会发生交换，关键词相同的记录不会发生交换，即相同位置不变，因此是冒泡排序算法是稳定的。 7-10 类似于冒