数据结构排序的用法@Fu Xianjun. All Rights Reserved.

使用步骤

读入数据：

# 直接插入排序
class InserSort(object):
    def __init__(self,items):
        # items 是待排序的队列
        self.items = items
        self.__insertSort()
 
    def __insertSort(self):
        if len(items) <=1:
            return
        for i in range(1,len(self.items)):
            while i>0 and self.items[i] #直接选择排序
class SelectSort(object):
    def __init__(self,items):
        self.items = items
        self.__selectSort()
 
    def __selectSort(self):
        for i in range(len(self.items)):
            #待交换的元素
            index = i
            for j in range(i+1,len(self.items)):
                if self.items[j] < self.items[index]:
                    index = j
            if index !=i:
                self.items[i],self.items[index] = self.items[index],self.items[i]
        print(self.items)
 
class BubbleSort(object):
    def __init__(self, items):
        self.items = items
        self.__bubbleSort()
 
    def __bubbleSort(self):
        for i in range(len(self.items)):
            for j in range(len(self.items)-i-1):
                if self.items[j] > self.items[j+1]:
                    self.items[j],self.items[j+1] = self.items[j+1],self.items[j]
        print(self.items)
 
 
if __name__ =="__main__":
    items = [3,5,9,2,8,7,6,1]
    #InserSort(items)
    #a = SelectSort(items)
    a = BubbleSort(items)

总结
直接插入排序、直接选择排序和冒泡排序都是简单的排序方法，它们的时间复杂度均为O(n**2)。从稳定性上看，直接插入排序和冒泡排序是稳定的，直接选择排序是不稳定的
在快速排序中，通常以该区间的第一个元素作为基准元素，从第二个元素起依次向后遍历，当被遍历元素大于基准元素时停止;再从最后一个元素依次向前遍历，当被遍历元素小于基准元素时停止，对调两个位置上的元素，继续从两边向中间遍历并交换，直到遍历过程相遇为止，完成一次划分。

输出结果：