编程练习：输入一个数组，编写一个函数，使所有奇数位于数组的前段部分，所有的偶数位于数组的后段部分

想法类似于快速排序

使用两个指针，一个指针指向最前面的元素，另一个指针指向最后一个元素；

第一个指针向右移动，直到遇到偶数停下；第二个指针向前移动，直到遇到奇数停下；然后交换这两个数据。

直到左边的指针和右边的指针相遇时就结束，然后返回数组即可。

#!/usr/bin/env python3

def ji_first_ou(ary):
        indexa,indexb = 0,len(ary)-1
        while indexa < indexb:
                while ary[indexa] & 1 == 1 and indexa < indexb:
                        indexa += 1
                while ary[indexb] & 1 != 1 and indexa < indexb:
                        indexb -= 1
                ary[indexa],ary[indexb] = ary[indexb], ary[indexa]
        return ary

if __name__ == "__main__":
        a = [1,2,3,4,5,6,7,8,9,10]
        print(a)
        print(ji_first_ou(a))