令狐葱

大漠孤烟直,长河落日圆。

博客园 首页 订阅 管理

随笔分类 -  python数据结构与算法实现

利用python实现数据结构与算法
摘要:1 #/usr/bin/env python 2 #coding:utf-8 3 #@auther="livermorium" 4 ''' 5 选择排序 6 从数据中选择最小值,排在位置首位 7 再从剩余未排序数据中选择最小值 8 ''' 9 ''' 10 冒泡排序法 11 比较是相邻的两个元素比较,把较大或较小的排在前面,这样经过一轮就可以把较大或较小的元素排在最后面 12 ... 阅读全文
posted @ 2017-11-22 16:36 livermorium116 阅读(378) 评论(0) 推荐(0)

摘要:1 #!/usr/bin/env python2 2 # -*- coding: utf-8 -*- 3 """ 4 Created on Tue Nov 21 22:28:09 2017 5 6 @author: livermorium116 7 """ 8 9 10 11 12 import random 13 14 class MergeSortedByCur... 阅读全文
posted @ 2017-11-21 23:19 livermorium116 阅读(890) 评论(0) 推荐(0)

摘要:1 ''' 2 插入排序算法 3 原始数据data 4 排序数据后数据SortedData,默认是从小打大排序 5 6 1.从data第一个元素开始,该元素赋值给SortedData[0],可以认为SortedData已经被排序 7 8 2.取出data的一个元素data[i], 9 (1)从左到右扫描SortedData, 10 如果data[i... 阅读全文
posted @ 2017-11-21 16:12 livermorium116 阅读(329) 评论(0) 推荐(0)