牛客网-直通BAt算法精讲课 Python 选择排序

原创于 2019-03-31 19:22:23 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python

Python 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，用于对整数数组进行排序。通过两层循环比较数组元素，将较小的元素逐步移至数组前端，最终得到有序数组。

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

对于一个int数组，请编写一个选择排序算法，对数组元素排序。

给定一个int数组A及数组的大小n，请返回排序后的数组。

测试样例：

[1,2,3,5,2,3],6

[1,2,2,3,3,5]

# -*- coding:utf-8 -*-

class SelectionSort:
    def selectionSort(self, A, n):
        # write code here
        for i in range (0,n):
            for j in range (i+1,n):
                if(A[i]>A[j]):
                    A[i],A[j]=A[j],A[i]
        return A