现在的位置: 首页 > 综合 > 正文

奇偶排序

2018年05月10日 ⁄ 综合 ⁄ 共 248字 ⁄ 字号 评论关闭

题目:给你一个数组,进行排序,要求所有的奇数在前面,所有的偶数在后面,并且都是从大到小的

解析:这跟一般的排序有点类似,依然可以用直接插入排序,可以分为两步,一、如果是奇数1、先判断前面是否存在偶数,若存在则移动到偶数前面,2、移动到奇数数列合适的位置,如数列(
11,7,8,6,9),以9为例,因为前面存在偶数8,6,所以移动到8前面(11,7,9,8,6),又因为奇数数列不是有序的,所以移动到奇数数列合适的位置,最终结果(11,9,7,8,6);二、如果是偶数,则直接在偶数序列进行排序

代码:



抱歉!评论已关闭.