Python 冒泡排序以及选择排序

Time-Traveler

于 2020-09-22 17:07:23 发布

阅读量255

点赞数

分类专栏：算法与数据结构 Python

本文链接：https://blog.youkuaiyun.com/ALakers/article/details/108736373

版权

Python 同时被 2 个专栏收录

38 篇文章

订阅专栏

算法与数据结构

16 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序与冒泡排序，并通过Python代码实现了这两种算法。选择排序是在每轮迭代中选出最小元素并放到已排序序列的末尾；冒泡排序则是相邻元素两两比较，顺序相反则交换位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


def select_sort(array):

    length = len(array)

    for i in range(0,length):
        
        index = i  # 记住下标方便后面进行交换
        for j in range(i+1,length):

            if array[index]>array[j]:
                index = j
                
        if index!=i:
            array[i],array[index] = array[index],array[i]
        
    return array


def bubble_sort(array):

    length = len(array)

    for i in range(0,length):
        
        for j in range(i+1,length):

            if array[i]>array[j]:
                
                array[i],array[j] = array[j],array[i]
        
    return array


if __name__ == "__main__":
    
    array = [3,13,43,2,34,65,4,78,7,41,98,9,7]
    array = select_sort(array)
    print('array is {}'.format(array))
    array = [3,13,43,2,34,65,4,78,7,41,98,9,7]
    array = bubble_sort(array)
    print('array is {}'.format(array))