/*希尔排序算法*/

来源:互联网 发布:淘宝微商代理能挣钱吗? 编辑:程序博客网 时间:2024/06/03 20:37
/*希尔排序算法*/void ShellInsert( Sqlist &L , int dk ) //实现插入操作{ /*L为链表,dk为递增序列*/for( i = dk + 1 ; i <= L.length()  ; i ++ )if(LT(L.r[i].key , L.r[i-dk]).key){L.r[0] = L.r[i] ;for( j = i - dk ; j > 0 && LT(L.r[0].key,L.r[j].key) ; j -=dk)L.r[j+dk] = L.r[j] ;L.r[j+dk] = L.[0] ;}}void ShellShort(Sqlist &L , int dlta[] , int t ){for( k = 0 ; k < t ; k ++)ShellInsert(L,dlta[k]);}