首页 > 代码库 > 编程练习:输入一个数组,编写一个函数,使所有奇数位于数组的前段部分,所有的偶数位于数组的后段部分
编程练习:输入一个数组,编写一个函数,使所有奇数位于数组的前段部分,所有的偶数位于数组的后段部分
想法类似于快速排序
使用两个指针,一个指针指向最前面的元素,另一个指针指向最后一个元素;
第一个指针向右移动,直到遇到偶数停下;第二个指针向前移动,直到遇到奇数停下;然后交换这两个数据。
直到左边的指针和右边的指针相遇时就结束,然后返回数组即可。
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))
编程练习:输入一个数组,编写一个函数,使所有奇数位于数组的前段部分,所有的偶数位于数组的后段部分
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。