python 实现排序算法(三)-选择排序和冒泡排序

 #/usr/bin/env python
 #coding:utf-8
 #@auther="livermorium"
 '''
 选择排序
 从数据中选择最小值，排在位置首位
 再从剩余未排序数据中选择最小值
 '''
 '''
 冒泡排序法
 比较是相邻的两个元素比较，把较大或较小的排在前面，这样经过一轮就可以把较大或较小的元素排在最后面
 重复上述过程，直到剩余一个元素
 '''

 import random

 class SelectionSort():

     def __init__(self,data):
         self.data=data
         self.SortResults=[]
         self.Sort()
     def Sort(self):
         i=0
         Length=len(self.data)
         while  i< Length:
              minIndex=self.data.index(min(self.data))##寻找最小值得下标,之所以选择下标是为了防止存在重复数据造成排序不全
              self.SortResults.append(self.data[minIndex])##把最小值添加到结果表中
              #print(self.SortResults)
              self.data.pop(minIndex)##删除最小值
              #print(self.data)
              i=i+1
         return self.SortResults

 class BubbleSort():

     def __init__(self,data):
         self.data=data
         self.SortResults=[]
         self.Sort()

     def Sort(self):
         for x in range(len(self.data)):

             for y in range(x,len(self.data)): ##冒泡法排序
                 if self.data[x] > self.data[y]:
                     temp=self.data[x]
                     self.data[x]=self.data[y]
                     self.data[y]=temp
                     #print(self.data)
         self.SortResults =self.data
         return self.SortResults

 ####测试

 if __name__=="__main__":
     print("------选择排序法———————————————")
     TestData=[random.randint(1,100) for x in range(9)]
     print("原始数据（1）：",TestData)
     selSort=SelectionSort(TestData)
     print("排序结果(1)：",selSort.SortResults)
     TestData=[11,11,10,9,8,7,8,10]
     print("存在重复数值的数据（2）：",TestData)
     selSort=SelectionSort(TestData)
     print("数据（2）排序结果：",selSort.SortResults)
     print('\n')
     print("------冒泡排序法———————————————")
     TestData=[random.randint(1,100) for x in range(9)]
     print("原始数据（1）：",TestData)
     BulSort=BubbleSort(TestData)
     print("排序结果(1)：",BulSort.SortResults)