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)