考研數據結構——前正後負

 (2018吉林大學941)一個長度爲 n 的數組由負數、0、正數組成。編寫函數，將其重新排序爲前段都是負數，後段均爲非負數的結構。要求時間複雜度爲 O(n)。 算法思想: 使用兩個指針，分別指向順序表的頭和尾。從前自後遍歷順序表，如果該節點爲負數，將其與頭指針交換，頭指針指向下一節點，從交換前的後一節點開始遍歷，如果該節點爲0，什麼都不做，繼續遍歷，如果該節點爲正數，將其與尾指針交換，尾指針指向

>>阅读原文<<