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数组排序（递归实现）相关推荐

python程序实例电话本-Python基于递归实现电话号码映射功能示例
本文实例讲述了Python基于递归实现电话号码映射功能.分享给大家供大家参考,具体如下: 问题电话按键上面的每个数字都对应着几个字母,如果按下一个数字键代表输入一个字母,那么输入一个数字组成的字符串 ...
python用递归方式实现最大公约数_关于python最大递归深度 - 998
今天LeetCode的时候暴力求解233 问题: 给定一个整数 n,计算所有小于等于 n 的非负数中数字1出现的个数. 例如: 给定 n = 13, 返回 6,因为数字1出现在下数中出现:1,10,1 ...
python函数递归汉诺塔
4.7 python函数递归汉诺塔代码: def hanno(n,A,B,C):global stepif n==1:print('{}->{}'.format(A,C))step +=1e ...
python函数递归斐波那契数列
4.7 python函数递归斐波那契数列代码:(利用递归.format输出等) def fibonacci(n):if n==1 or n==2:f=1else:f=fibonacci(n-1)+ ...
python函数递归字符串反转
4.7 python函数递归字符串反转代码: def fanzhuan(s):if len(s)==1:s2=selse:s2=s[-1]+fanzhuan(s[:len(s)-1])return ...
python关于递归求组合与组合数-通过阶乘， fibonacci加深对递归的理解
python关于递归求组合与组合数: 首先需要找到递归的突破口. 要求如下: Exercise 3: Enumerating Combinations You need to write a func ...
python以递归的方式实现十进制转二进制算法(附完整源码)
python以递归的方式实现十进制转二进制算法 def binary_recursive(decimal: int) -> str:decimal = int(decimal)if decima ...
python非递归前序遍历二叉树_Python非递归实现二叉树的后续遍历
leetcode 145. Binary Tree Postorder Traversal 思路一: 使用一个栈stack保存经过的根结点,另一个栈flag保存每个结点的右子树是否遍历: 如果根结点存 ...
Python数组排序
适用于Python数组排序的方法有很多,这里只介绍一种目前比较推荐的排序方法,即 list.sort(key=None,reverse=False). 函数的两个参数: key: 选定比较的元素,可以 ...
Python数组排序并返回索引
问题在对Python数组排序时,希望按照数组元素排列顺序返回大小索引,但是np.argsort()函数(tf.argsort()同理)返回排序后数组的索引,索引值代表的是原数组的索引值,顺序是按照升 ...

python数组排序（递归实现）

python数组排序（递归实现）相关推荐

最新文章

热门文章