冒泡排序 选择排序 插入排序 (python)数据结构 列表(list)

class Sort:
    def __init__(self,data):
        self.data=data

#展示数据排序顺序
    def show_original_sort(self):
        print('数据的顺序为:')
        for i in range(len(self.data)):
            print('%3d'%self.data[i],end='')

#选择排序

#ascending表示排序的方式(True:升序;Flase:降序)


    def select_sort(self,ascending):
        for i in range(len(self.data)):
            for j in range(i+1,len(self.data)):
                #升序排列
                if ascending==True:
                    if data[i]>data[j]:
                        data[i],data[j]=data[j],data[i]
                #降序排列
                if ascending==False:
                    if data[i]<data[j]:
                        data[i],data[j]=data[j],data[i]
    #冒泡排序
    def bubble_sort(self,ascending):
        for i in range(len(self.data)-1,-1,-1):
            for j in range(i):
                #升序排列
                if ascending==True:
                    if data[i]>data[j]:
                        data[i],data[j]=data[j],data[i]
                #降序排列
                if ascending==False:
                    if data[i]<data[j]:
                        data[i],data[j]=data[j],data[i]

#插入排序

   def insert_sort(self,ascending):
        sort_length=len(self.data)
        for i in range(1,sort_length):
            tmp=data[i]
            no=i-1
            if ascending==True:
                while no>=0 and tmp<data[no]:
                    data[no+1]=data[no]
                    no-=1
                data[no+1]=tmp
            if ascending==False:
                while no>=0 and tmp>data[no]:
                    data[no+1]=data[no]
                    no-=1
                data[no+1]=tmp

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值