冒泡排序工作不正常

-1

do 
{ 
    swap=false; 
    for(int i=0; i<256; i++) 
    { 
    if(pd[i]<pd[i+1]) 
    { 
     int temp=pd[i]; 
      pd[i]=pd[i+1]; 
      pd[i+1]=temp; 
     swap=true; 
     } 
    } 
} 
while(swap);

它只返回前兩個結果正確，其餘爲0.我排序浮動。冒泡排序工作不正常

來源

2012-04-26 Alex David

你的意思是，你正在使用'<'操作比較浮動點？ ..你需要使用epsilon。檢查這個 - http://stackoverflow.com/questions/10334688/how-dangerous-is-it-to-compare-floatingpoint-values – 2012-04-26 14:23:19

@SangeethSaravanaraj：你只需要epsilon值進行平等檢查時。這是關係型的，所以它不會成爲問題。 – Skizz 2012-04-26 14:24:52

我正在排序浮動。

在這種情況下，temp必須float類型：

float temp=pd[i];

否則，你每次做交換時間截斷pd[i]到int。

此外，如果您的float數組可能包含NaN s，則需要額外小心進行比較。

來源

2012-04-26 14:22:48 NPE

我有多愚蠢？，只是忘了臨時將temp聲明爲float。 – 2012-04-26 14:24:44

@aix可以使用'>'或'<'運算符來比較浮點嗎？！ – 2012-04-26 14:24:48

@SangeethSaravanaraj：爲了分揀的目的，是的。除了NaNs（它們有比較棘手的比較語義）。 – NPE 2012-04-26 14:25:20

temp是int型的，但你的陣列是float類型的...

來源

2012-04-26 14:25:32 md5

是的，我明白了，不過謝謝你的幫助。 – 2012-04-26 14:27:57

冒泡排序工作不正常

回答

相關問題