专业网站建设经费申请,公司装修设计公司,注册公司需要多少钱保证金,郑州网站制作建设写文章主要是记录自己每天学习的东西#xff0c;本篇文章主要介绍数据结构中常用的简单的排序算法#xff0c;虽然这些算法用Python实现起来不是十分的高效#xff0c;不如c、java之类的运行速度快#xff0c;应用Python实现主要是为了#xff1a;1、证明我已经理解了这些…写文章主要是记录自己每天学习的东西本篇文章主要介绍数据结构中常用的简单的排序算法虽然这些算法用Python实现起来不是十分的高效不如c、java之类的运行速度快应用Python实现主要是为了1、证明我已经理解了这些算法2、实现算法可以给自己带来莫名的成就感这也算是自己的一点积累吧多少年后看了这些文章会有些许的自豪吧好了言归正传进入今天的正题简单排序算法之选择、冒泡、插入排序。1、选择排序选择排序是最直观的一种排序思想但是其是一种不稳定的排序方法。主要思想每次从待排序的元素中选出最小或最大的一个元素放在序列的起始位置然后在从剩下的序列中继续寻找最小或最大的元素直接序列剩下一个元素为止。def select_sort(origin_items, descFalse):选择排序origin_items 为待排序序列desc表示是否为降序默认为升序than if desc else for i in range(len(origin_items) - 1):min_index ifor j in range(i 1, len(origin_items)):if eval(str(origin_items[i])thanstr(origin_items[j])):min_index jorigin_items[i],origin_items[min_index] origin_items[min_index],origin_items[i]return origin_items2、冒泡排序主要思想从序列的第一个元素开始逐个与它后面的每个元素进行比较如果满足条件大于或小于则交换两个元素否则继续向后比较直接结束。def bubble_sort(origin_items, descFalse):冒泡排序than if desc else for i in range(len(origin_items)-1):for j in range(i1,len(origin_items)):if eval(str(origin_items[i])thanstr(origin_items[j])):#交换两个元素的位置 origin_items[i],origin_items[j] origin_items[j],origin_items[i]return origin_items
3、插入排序主要思想将数据分为有序和无序两部分通常将第一个元素设置为有序部分剩下的元素设置为无序部分每次从无序部分的第一个元素开始与有序部分的元素从后向前逐个比较找到插入位置将元素插入到有序部分中直到数据都是有序部分为止。def insert_sort(origin_items, descFalse):插入排序than if desc else for i in range(1,len(origin_items)):for j in range(i,0,-1):if eval(str(origin_items[j]) than str(origin_items[j-1])):origin_items[j],origin_items[j-1] origin_items[j-1],origin_items[j]return origin_items验证a [10,2,44,2,4,5,7,3,445,24]
print(选择排序升序结果为,select_sort(a))
print(选择排序降序结果为,select_sort(a,True))print(冒泡排序升序结果为,bubble_sort(a))
print(冒泡排序降序结果为,bubble_sort(a,True))print(插入排序升序结果为,insert_sort(a))
print(插入排序降序结果为,insert_sort(a,True))结果为如果感兴趣的欢迎关注公众账号洞察数据挖掘价值。
