作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] 資結-bubble程式
時間Wed Apr 29 22:00:28 2009
我程式很差...想問一些東西
Void bubble_sort(int list[],int n) #這是在說list[]有n個格子嗎?
{
int tag,i,j;
for(i=1;i<n;i++)#i小於array格子就往右移?
{
tag=0;
for(j=1;j<n-i;j++)#這行不太清楚..j<剩下的格子數?
{
if list[j]>list[j+1]#為什麼j會>j+1 ???
{
swap(list[j],list[j+1]);
tag=1;
}
}
if tag=0 break;
}
}
麻煩幫忙說明一下了
謝謝幫忙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.100.50
推 icrts:建議從bubble sort的定義去了解 04/30 01:27
→ bernachom:定義我了解了..只是看程式碼翻譯不過來... 04/30 01:41
→ bernachom:不知道怎樣程式碼才能湊成跟定義一樣... 04/30 01:42