题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
分析:这个题目比较简单,用两个指针分别指向数组的开头和结尾,两个指针分别往右移动和往左移动,当第一个指针小于第二个指针,且遇到第一个指针是偶数而第二个指针是奇数,则交换两个数值,直到一个指针不小于第二个指针。
提升:降低函数的耦合性,使其具有更好的拓展性。
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
分析:这个题目比较简单,用两个指针分别指向数组的开头和结尾,两个指针分别往右移动和往左移动,当第一个指针小于第二个指针,且遇到第一个指针是偶数而第二个指针是奇数,则交换两个数值,直到一个指针不小于第二个指针。
提升:降低函数的耦合性,使其具有更好的拓展性。