码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-02-24 22:34:15      阅读:328      评论:0      收藏:0      [点我收藏+]

标签:排序   class   使用   奇数   bsp   log   div   练习   blog   

想法类似于快速排序

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

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

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

 

 1 #!/usr/bin/env python3
 2 
 3 def ji_first_ou(ary):
 4         indexa,indexb = 0,len(ary)-1
 5         while indexa < indexb:
 6                 while ary[indexa] & 1 == 1 and indexa < indexb:
 7                         indexa += 1
 8                 while ary[indexb] & 1 != 1 and indexa < indexb:
 9                         indexb -= 1
10                 ary[indexa],ary[indexb] = ary[indexb], ary[indexa]
11         return ary
12 
13 if __name__ == "__main__":
14         a = [1,2,3,4,5,6,7,8,9,10]
15         print(a)
16         print(ji_first_ou(a))

 

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

标签:排序   class   使用   奇数   bsp   log   div   练习   blog   

原文地址:http://www.cnblogs.com/xautxuqiang/p/6440444.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!