python算法实践2 shell排序
#shell排序
def ShellPass(mylist, d):
size = len(mylist)
i = d
while i < size:
if mylist[i] < mylist[i - d]:
tmp = mylist[i]
j = i - d
mylist[j + d] = mylist[j]
j = j - d
while j >= 0 and mylist[j] > tmp:
mylist[j + d] = mylist[j]
j = j - d
mylist[j + d] = tmp
i = i + d
def ShellSort(mylist):
n = len(mylist)
while n > 1:
n = n // 3 + 1
ShellPass(mylist, n)
mylist0 = [12, 11, 13, 1, 2, 4, 3, 77, 44]
ShellSort(mylist0)
print(mylist0)
相关文档：
用python写的抓取天气预报的脚本
http://blog.chinaunix.net/u2/82009/showart_2166843.html
从昨天开始的看关于网络抓取的东西，而且自己的用的是awesome ，所以写了这个天气预报的脚本给我的awesome，这个天气脚本直接取下来的话是七天的天气预报从中国天气网上，我后面对它做了处理，用到了我的awesome上
效果：1日星 ......
最近，想在我的YouMoney（http://code.google.com/p/youmoney/）里面增加提取用户操作系统版本信息。比如windows用户，可能要返回Windows XP ,或者Windows 2003, 苹果用户应该返回Mac OS X 10.5.8。用了很多办法，包括在mac系统里调用系统命令，取环境变量，等等。最后无意发现，原来python里里面有个pl ......
我们在做软件开发的时候很多要用到多线程技术。例如如果做一个下载软件象flashget就要用到、象在线视频工具realplayer也要用到因为要同时下载media stream还要播放。其实例子是很多的。
线程相对进程来说是“轻量级”的，操作系统用较少的资源创建和管理线程。程序中的线程在相同的内存空间中执行，并共享许多 ......
首先转载一段关于推荐的学习python的书籍（原文链接）：
1.学习《A Byte of Python》，中文译名为《Python简明教程（pdf下载地址）》，全书下来只有100多页，简单干练，通俗易懂，是公认的Python入门教程。我虽然下到了《Python简明教程》pdf版，但是觉得其中的代码可能是因为译者转换文档类型的原因，格式变得很乱，所以� ......
# 直接插入排序
def InsertSort(mylist):
size = len(mylist)
i = 1
for i in range(1, size):
if mylist[i] < mylist[i - 1]:
tmp = mylist[i]
j = i - 1
mylist[j + 1] = mylist[j]
j = j - 1
while j > ......
