算法 2.9.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 13 行

算法 2.9
int compare( SqList A, SqList B )
{
      // 若 A<B，则返回 -1；若 A=B，则返回 0；若 A>B，则返回 1
      j=0;
      while ( j<A.length && j<B.length ) {
        if ( A.elem[j] < B.elem[j] )  return(-1);
        else if ( A.elem[j] > B.elem[j] ) return (1)
        else  j++;
      if ( A.length == B.length ) return (0);
      else if ( A.length < B.length ) return(-1);
      else return(1);
} // compare