结构算法
文章平均质量分 57
zilangboya
这个作者很懒,什么都没留下…
展开
-
二分法从数组中查找指定元素
# -*- encoding: utf-8 -*-# 二分法从数组中查找指定元素def test(array,K): i = 0 l = 0 # 数组最左边记为 0 r = len(array) # 数组最右边 while(1+l != r): i = (l+r)/2 if (array[i] < K): l = i elif (array[i] > K):原创 2015-03-17 21:13:24 · 773 阅读 · 0 评论 -
Python 选择排序
# -*- coding:utf-8-*-'''选择排序在所有记录中选择最小的一个元素,与第一个记录交换,依次,在其余的记录中选择最小的元素与第二个元素交换'''def SellectSort(list): # list = [4,1,9,13,34,26,10,7,4] m = len(list) if m < 2: # 如果是空表或只有一个元素,返回原创 2015-07-29 20:20:16 · 537 阅读 · 0 评论 -
python 插入排序
# -*-coding:utf-8def InsertSort(list): # list = [4,1,9,13,34,26,10,7,4] m = len(list) # 元素个数 for i in range(m): # 对每一个元素 min = i # 当前元素索引 for j in range(i+1,m): #原创 2015-07-29 10:10:23 · 650 阅读 · 0 评论 -
Python 希尔排序
# -*- coding:utf-8-*-'''希尔排序'''def ShellSort(list): # list = [4,1,9,13,34,26,10,7,4,3] m = len(list) # 元素数目 gap = m/2 # gap = 5,2,1... while gap > 0: # print gap原创 2015-07-29 17:22:57 · 1607 阅读 · 0 评论 -
Python 快速排序
# -*-coding:utf-8'''快速排序'''def Partition(list, low, high): ''' 以列表中首个元素为基准,将列表中的元素按照与key的大小关系, 调整元素的位置,以使得: [ key] ''' key = list[low] while low < high:原创 2015-07-30 10:52:03 · 550 阅读 · 0 评论