学习python之练习（三）

python排序算法

1、冒泡排序：

 import math
 def BubbleSort(list):
     lengthOfList = len(list)
     for i in range(0,lengthOfList-1):
         for j in xrange(i+1,lengthOfList):
             if list[i]>list[j]:
                 temp = list[i]
                 list[i] = list[j]
                 list[j] = temp
 bList = [1,12,2,4,51,66,45,25,96,78,55,23]
 print bList
 BubbleSort(bList)
 print bList                

2、插入排序：

 import math
 def InsertSort(list):
 lengthOfList = len(list)
 for i in range(1,lengthOfList):
 　　cur = list[i]
 　　temp = i
 　　while i>0 and list[temp - 1]>cur:
 　　　　list[temp] = list[temp-1]
 　　　　temp = temp -1
 　　　　list[temp] = cur
 bList = [1,12,2,4,51,66,45,25,96,78,55,23]
 print bList
 InsertSort(bList)
 print bList

3、选择排序：

 import math
 def SelectSort(list):
 lengthOfList = len(list)
 for i in range(0,lengthOfList-1):
 　　pos = i
 　　for j in range(i + 1,lengthOfList):
 　　　　if list[j]<list[pos]:
 　　　　　　pos = j
 　　if pos != i:
 　　　　temp = list[i]
 　　　　list[i] = list[pos]
 　　　　list[pos] = temp
 bList = [1,12,2,5,51,66,45,25,96,78,55,23]
 print bList
 SelectSort(bList)
 print bList

4、快速排序算法：

 #快速排序的原理是将取出第一个数，将整个数组分为两波，一拨都大于这个数，另一波都小于这个数，
 #然后递归用同样的方法处理第一波数字和第二波数字。
 import math
 def QuickSort(list):
     low = 0
     high = len(list) - 1
     if low < high:
        s, i, j = list[low], low, high
         while i < j:
             while i < j and list[j] >= s:
                 j = j - 1
             if i < j:
                 list[i] = list[j]
                 i = i + 1
             while i < j and list[i] <= s:
                 i = i + 1
             if i < j:
                 list[j] = list[i]
                j = j - 1
           list[i] = s
           QuickSort(list, low, i - 1)
           QuickSort(list, i + 1, high)
 bList = [1,12,2,5,51,66,45,25,96,78,55,23]
 print bList
 QuickSort(bList,0,11)
 print bLis