以下是折半插入排序算法,请在留空处填入适当内容:[br][/br]void binsort(int k[], 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[i];[br][/br] while( ② )[br][/br] {m=(b+e)/2;[br][/br] if(key<k[m]) ③ ;[br][/br] else if(key>k[m]) ④ ;[br][/br] else{ ⑤ }[br][/br] }[br][/br] while( ⑥ )[br][/br] {k[j+1]=k[j];j=j-1;}[br][/br] k[ ⑦ ] =key;[br][/br] }[br][/br] }[br][/br]}[br][/br][br][/br]
以下是折半插入排序算法,请在留空处填入适当内容:[br][/br]void binsort(int k[], 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[i];[br][/br] while( ② )[br][/br] {m=(b+e)/2;[br][/br] if(key<k[m]) ③ ;[br][/br] else if(key>k[m]) ④ ;[br][/br] else{ ⑤ }[br][/br] }[br][/br] while( ⑥ )[br][/br] {k[j+1]=k[j];j=j-1;}[br][/br] k[ ⑦ ] =key;[br][/br] }[br][/br] }[br][/br]}[br][/br][br][/br]
1