作者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