se RI->next=q->next; q->next=p r->next=q; /待排序的结点前插* exchang-l; /标识结点有交换* if(p=q)l=q;/一趟排序未交换q指向的待排序结点成为有+ /序子表的表尾结点 q=->next;/q指向下一趟排序的待排序结点* 811希尔排序 希尔排序是对直接插入排序法的一种改进,提高了 排序的效率.希尔排序的作法是:先取定一个小于待排 序记录个数n的整数d1作为第一个增量,将待排序的所有else { l->next=q->next; q->next=p; r->next=q; /*待排序的结点前插*/ exchang=1; /*标识结点有交换*/ } } if(p==q) l=q;/*一趟排序未交换, q指向的待排序结点成为有*/ /*序子表的表尾结点*/ q=l->next; /*q指向下一趟排序的待排序结点*/ } } 8.1.1希尔排序 希尔排序是对直接插入排序法的一种改进, 提高了 排序的效率. 希尔排序的作法是: 先取定一个小于待排 序记录个数n的整数d1 作为第一个增量, 将待排序的所有