python的选择排序

最新推荐文章于 2024-01-09 17:48:05 发布

weixin_38180316

最新推荐文章于 2024-01-09 17:48:05 发布

阅读量113

点赞数

分类专栏： python 算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_38180316/article/details/117235023

版权

python 同时被 2 个专栏收录

31 篇文章 0 订阅

订阅专栏

算法

2 篇文章 0 订阅

订阅专栏

本文介绍了Python中选择排序算法的实现，通过定义一个SelectSort类，实现了选择排序的方法sort，该方法通过比较找到最小元素的索引并进行交换，最终完成排序。此外，还包含了一个get_min辅助函数用于比较两个元素的大小。示例展示了如何使用该类对混合数据类型的列表进行排序。

摘要由CSDN通过智能技术生成

# -*- coding: utf-8 -*-
# @File  : selectsort.py
# @Author: bruce
# @Date  : 2021/5/24
# @Desc  :再忙也算法1

class SelectSort():
    '''
    python家族万物皆对象,有了对象就有类
    '''

    def __init__(self, ls):
        self.ls = ls

    def sort(self):
        # 选择排序,记录index，最后交换
        lens = len( self.ls )

        if lens > 1:

            for i in range( lens ):

                min_index = i
                n = i
                while n < lens - 1:
                    n += 1
                    if self.get_min( self.ls[min_index], self.ls[n] ):
                        min_index = n
                        
                self.ls[i], self.ls[min_index] = self.ls[min_index], self.ls[i]

        return self.ls

    def get_min(self, a, b):
        if isinstance(a,str):
            a=ord(a)
        if isinstance(b,str):
            b=ord(b)

        return (True if a > b else False)


if __name__ == '__main__':
    a = [100, 'a', 'm', 'n', 'e', 'q', 's', 4, 21, 99, 'h', 'k']

    sort = SelectSort( a )

    print( sort.sort() )

》》》[4, 21, 'a', 99, 100, 'e', 'h', 'k', 'm', 'n', 'q', 's']