作者Knossos ()
看板EE_DSnP
标题[问题] 帮我Debug...Orz
时间Sun Dec 2 22:33:16 2007
这是我的insertion sort的程式码：
for( int i = 1; i < arraySize; i++ )
{
T insert = array[ i ];
for( int k = i - 1; k >= 0; k-- )
{
if( array[ k ] > insert )
array[ k + 1 ] = array [ k ];
else
{
array[ k + 1 ] = insert;
break;
}
}
}
不知道有哪位大大可以帮我看一下哪里出错了...Orz，感激！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.34.199
1F：推 ric2k1:What if insert is smaller than any one in array[0~k]? 12/02 22:45
2F：推 Knossos:阿...嗯...对哄...所以还要补一段...谢谢老师︿︿ 12/02 22:46
3F：推 timrau:else里应该是array[k] = insert;才对 12/02 22:46
4F：→ timrau:好像搞错了... 12/02 22:48
5F：→ Knossos:嗯..补完那一段还是不行...Orz... 12/02 22:48
6F：→ Knossos:我补了if( k = 0 ) array[ 0 ] = insert; 12/02 22:48
7F：→ Knossos: == 12/02 22:50
8F：→ Knossos:可以了...谢谢老师︿︿...小毛病又犯噜.. 12/02 22:50