設(shè)任意n個整數(shù)存放于數(shù)組A(1:n)中，試編寫算法，將所有正數(shù)排在所有負(fù)數(shù)前面(要求算法復(fù)雜度為0(n))？??這個就很多中方法了，比如說按照從大到小排序，那么肯定是正數(shù)在前，負(fù)數(shù)在后。排序的方法就有

設(shè)任意n個整數(shù)存放于數(shù)組A(1:n)中，試編寫算法，將所有正數(shù)排在所有負(fù)數(shù)前面(要求算法復(fù)雜度為0(n))？

??這個就很多中方法了，比如說按照從大到小排序，那么肯定是正數(shù)在前，負(fù)數(shù)在后。排序的方法就有很多了，冒泡，插入，選擇，快排，堆排序等等。當(dāng)然上面的方法是對應(yīng)于排序好的，如果沒有排序的要求的話，可以使用這一種方法：首先構(gòu)造兩個指針low和high分別指向數(shù)組的頭和尾，然后判斷A[low]，如果大于0，low ，如果小于0判斷A[high]，如果A[high]<0，那么high--，如果A[high]>0，交換A[low]和A[high]，同時low ，high--，判斷結(jié)束的標(biāo)準(zhǔn)是low>=high，簡單代碼如下：low=0high=A.lengthwhile(low<high){if(A[low]>0)low else{if(A[high]<0)high--else{//交換A[low]和A[high]low high--}}}詳細(xì)代碼自己完善吧~