zoukankan      html  css  js  c++  java
  • 编程练习:输入一个数组,编写一个函数,使所有奇数位于数组的前段部分,所有的偶数位于数组的后段部分

    想法类似于快速排序

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

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

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

     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))
  • 相关阅读:
    冲刺 09
    冲刺08
    个人作业-买书
    冲刺07
    冲刺 06
    软件工程 寻找小水王
    冲刺04
    冲刺 03
    冲刺 02
    冲刺3
  • 原文地址:https://www.cnblogs.com/xautxuqiang/p/6440444.html
Copyright © 2011-2022 走看看