简答题 给定一个整型数组int[]a={0，1，2，3，4，5，6，7，8，9}，设计一个算法，使得最终的输出顺序是8，6，4，2，0，1，3，5，7，9，先写出思路再实现代码。

【参考答案】

我们可以采用分治策略，将数组分成两部分，一部分是偶数，一部分是奇数，然后分别对这两部分进行排序，最后将排序好的偶数部分和......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)