• 2022-06-07 问题

    以下是折半插入排序算法,请在留空处填入适当内容:[br][/br]void binsort(int k&#91;&#93;, int n)[br][/br] {int i,j,b,e,m,key; /*对数组k中的n个结点从小到大排序*/[br][/br]  for (i=1;i<n;i++)[br][/br]   {j=i-1;[br][/br]    if( ① )[br][/br]      {b=0;e=j;key=k&#91;i&#93;;[br][/br]        while( ② )[br][/br]          {m=(b+e)/2;[br][/br]             if(key<k&#91;m&#93;) ③ ;[br][/br]                else if(key>k&#91;m&#93;) ④ ;[br][/br]                        else{ ⑤ }[br][/br]                }[br][/br]                while( ⑥ )[br][/br]                        {k&#91;j+1&#93;=k&#91;j&#93;;j=j-1;}[br][/br]                k&#91; ⑦ &#93; =key;[br][/br]                }[br][/br]        }[br][/br]}[br][/br][br][/br]

    以下是折半插入排序算法,请在留空处填入适当内容:[br][/br]void binsort(int k&#91;&#93;, int n)[br][/br] {int i,j,b,e,m,key; /*对数组k中的n个结点从小到大排序*/[br][/br]  for (i=1;i<n;i++)[br][/br]   {j=i-1;[br][/br]    if( ① )[br][/br]      {b=0;e=j;key=k&#91;i&#93;;[br][/br]        while( ② )[br][/br]          {m=(b+e)/2;[br][/br]             if(key<k&#91;m&#93;) ③ ;[br][/br]                else if(key>k&#91;m&#93;) ④ ;[br][/br]                        else{ ⑤ }[br][/br]                }[br][/br]                while( ⑥ )[br][/br]                        {k&#91;j+1&#93;=k&#91;j&#93;;j=j-1;}[br][/br]                k&#91; ⑦ &#93; =key;[br][/br]                }[br][/br]        }[br][/br]}[br][/br][br][/br]

  • 1