數組3——將奇數移動到偶數的左邊

將數組c[1:n]中的所有奇數移動到偶數之前，要求時間複雜度爲O(n)。 【分析】 這是西北大學考研試題。設置兩個指示器i和j，分別從第一個元素向右從最後一個元素開始向左掃描，i遇到奇數略過，遇到偶數暫停，j遇到偶數略過，遇到奇數暫停，如果i<j，則交換i和j指向的元素，直到i≥j將結束，這樣左邊的元素就爲奇數，右邊的元素就爲偶數。   main.cpp #include <iostream> u

>>阅读原文<<