数组3——将奇数移动到偶数的左边

将数组c[1:n]中的所有奇数移动到偶数之前，要求时间复杂度为O(n)。 【分析】 这是西北大学考研试题。设置两个指示器i和j，分别从第一个元素向右从最后一个元素开始向左扫描，i遇到奇数略过，遇到偶数暂停，j遇到偶数略过，遇到奇数暂停，如果i<j，则交换i和j指向的元素，直到i≥j将结束，这样左边的元素就为奇数，右边的元素就为偶数。   main.cpp #include <iostream> u

>>阅读原文<<