python 基本排序算法
发布时间:2020-12-20 10:44:07 所属栏目:Python 来源:网络整理
导读:# !/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2019/6/24 下午7:54 # @Author : lb # @File : test.py import numpy as nparr = np.random.randint(1000,size=1000 ) print type(arr) # 冒泡排序 def buble_sort(arr): return for i in xrange(
#!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2019/6/24 下午7:54 # @Author : lb # @File : test.py import numpy as np arr = np.random.randint(1000,size=1000) print type(arr) # 冒泡排序 def buble_sort(arr): return for i in xrange(len(arr)): for j in xrange(len(arr)-i-1): if arr[j] > arr[j+1]: tmp = arr[j+1] arr[j+1] = arr[j] arr[j] = tmp return arr # 选择排序 def sel_sort(arr): for i in xrange(0,len(arr)): min = arr[i] pos = i for j in xrange(i,len(arr)): if arr[j] < min: pos = j min = arr[j] if pos != i: tmp = arr[pos] arr[pos] = arr[i] arr[i] = tmp return arr # 插入排序 def insert_sort(arr): if len(arr) <= 1: return arr for i in xrange(1,len(arr)): tmp = arr[i] for j in xrange(i,-1,-1): if arr[j-1] > tmp: arr[j] = arr[j-1] else: break arr[j] = tmp return arr # shell希尔排序 def shell_sort(arr): gap = len(arr) // 2 while gap > 0: for i in xrange(gap,len(arr)): j = i tmp = arr[i] while j >= gap and arr[j-gap] > tmp: arr[j] = arr[j-gap] j -= gap arr[j] = tmp gap //= 2 return arr print shell_sort(arr) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- Python通过matplotlib画双层饼图及环形图简单示例
- python – 使用Flask-Mail通过Gmail-socket.gaierr发送电子
- Python面向对象编程——绑定方法与非绑定方法
- Python numpy实现数组合并实例(vstack,hstack)
- 玩转python selenium鼠标键盘操作(ActionChains)
- python – 在多索引数据中插入一行
- python – 在matplotlibrc中设置bottom,top,left,right ti
- python thread
- 以编程方式执行和终止python中长时间运行的批处理
- 深入解析Python的Tornado框架中内置的模板引擎