直接排序法,直接排序法 python实现

一直对算法不是很上心，今天跟同事聊天，了解到算法很吃香呀！
刚开始学习python，就一个一个的算法来吧！希望有时间能坚持下去！
大家别拍砖！我只是留个笔记在这里。
直接排序法
直接选择排序法的算法是这样的，首先选出前n个元素中的最小（大）者，如果这个最小（大）者不是第1个元素，
则与第1个元素交换，然后以同样的方法对付后 n-1个元素（分治），直到处理的元素只剩一个，即得到有序序列。
它和冒泡排序法很类似，不同的是冒泡排序法进行了更多次的交换，而有些交换是不必要的，
这使得冒泡排序法是不稳定的，而直接选择排序法是稳定的排序法。
def directSort(olist): if olist == None or list != type(olist): return olist ; if len(olist)<2:return olist; lens = len(olist)-1 while lens>0: maxIndex = None for i in range(0,lens): if maxIndex == None: if olist[i] > olist[lens]: maxIndex = i else: if olist[i] > olist[maxIndex]: maxIndex = i if maxIndex != None: switch(olist,lens,maxIndex) lens = lens -1 print olist def switch(olist,firstIndex,lastIndex): print "交换----%s_%s" %(olist[firstIndex],olist[lastIndex]) tmp = olist[firstIndex] olist[firstIndex] = olist[lastIndex] olist[lastIndex] = tmp tmpList =[8,6,54,34,293,-54,4459,1,23,-2,34] #tmpList =[3] print tmpList directSort(tmpList) print tmpList

延伸阅读

• 2011-9-12-- python代码,谁说使用Python你就写不出混乱的代码？
• 2010-12-15-- python,Python Class System
• 2011-6-23-- python,如何成为Python高手
• 2011-6-25-- protorpc,Google App Engine ProtoRPC Python API 概述
• 2009-2-12-- python软件:Python 设计模式——用模式改善软件设计
• 2010-12-9-- python,多国外PHP开发者已放弃PHP而改用Python?
• 2009-2-12-- psyco:用 Psyco 让 Python 运行得像 C一样快
• 2010-12-31-- python,python的mysql
• 2009-2-12-- python与php:Python 之优雅与瑕疵
• 2008-12-13-- 使用Python做软件Software持续构建