python数组排序(递归实现)
生活随笔
收集整理的這篇文章主要介紹了
python数组排序(递归实现)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#!/usr/bin/python
# -*- coding: UTF-8 -*-def sort( Arr , newArr = [] ):if len(Arr) > 0 :lenNum = len(newArr);if lenNum :#Arr[0] 當前值 比數組的第一位還小if newArr[0] > Arr[0] :newArr.insert(0,Arr[0])#Arr[0] 當前值 比數組的最后一位還大elif newArr[ lenNum-1 ] < Arr[0] :newArr.insert(lenNum,Arr[0])#介于兩者之間 else :for k,v in enumerate(newArr):if ( (v < Arr[0]) & (newArr[k+1] > Arr[0]) ) :newArr.insert(k+1,Arr[0])break else :newArr.append(Arr[0])del Arr[0]return sort(Arr,newArr)else :return newArrarr = ['7','2','6','9','5','3','8','1','4']print sort(arr)
轉載于:https://www.cnblogs.com/zhoupeng-php/p/11239584.html
總結
以上是生活随笔為你收集整理的python数组排序(递归实现)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: web前端常识之浏览器原理
- 下一篇: xcode添加Cocos2d