数据结构排序的用法@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)。从稳定性上看,直接插入排序和冒泡排序是稳定的,直接选择排序是不稳定的
在快速排序中,通常以该区间的第一个元素作为基准元素,从第二个元素起依次向后遍历,当被遍历元素大于基准元素时停止;再从最后一个元素依次向前遍历,当被遍历元素小于基准元素时停止,对调两个位置上的元素,继续从两边向中间遍历并交换,直到遍历过程相遇为止,完成一次划分。

输出结果:

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值