Python编程二分法实现冒泡算法+快速排序代码示例

概述本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。冒泡算法：

本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。

冒泡算法：

#-*- Coding: UTF-8 -*-#冒泡排序def func(lt):if type(lt).__name__ !='List' and type(lt).__name__ !='tuple':returnif type(lt).__name__ == 'tuple':return List(lt)for i in range(1,len(lt)-1):   for j in range(1,len(lt)-i):     if lt[j] > lt[j+1]:     lt[j],lt[j+1] = lt[j+1],lt[j]return ltlt_01 = [2,34,5,14,7,28]print func(lt_01)

=================================================

二分法：（通过函数递归调用实现）

def func(lt=[]):  if type(lt).__name__ !='List' and type(lt).__name__!='tuple':    return  if type(lt).__name__ =='tuple':    return List(lt)  if len(lt)<=1:    return lt  k = lt[0]  lt_l = []  lt_r = []  lt_m = []  for i in lt:    if i>k:      lt_r.append(i)    elif i<k:      lt_l.append(i)    else:      lt_m.append(i)  lt_l=func(lt_l)  lt_r=func(lt_r)  return lt_l + lt_m + lt_ra = [2,4,12,6,23,16,28]print func(a)

总结

以上就是本文关于Python编程二分法实现冒泡算法+快速排序代码示例的全部内容，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题，如有不足之处，欢迎留言指出。感谢朋友们对本站的支持！

您可能感兴趣的文章:Python数据结构与算法之常见的分配排序法示例【桶排序与基数排序】Python排序搜索基本算法之插入排序实例分析Python排序搜索基本算法之选择排序实例分析Python排序搜索基本算法之归并排序实例分析Python实现基于二叉树存储结构的堆排序算法示例Python排序搜索基本算法之堆排序实例详解 总结

以上是内存溢出为你收集整理的Python编程二分法实现冒泡算法+快速排序代码示例全部内容，希望文章能够帮你解决Python编程二分法实现冒泡算法+快速排序代码示例所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。