nowcoder 选择排序

sparksnail

于 2018-01-18 20:50:17 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：算法-排序 OJ-nowcoder

本文链接：https://blog.youkuaiyun.com/y12345678904/article/details/79100670

OJ-nowcoder 同时被 2 个专栏收录

70 篇文章

订阅专栏

算法-排序

22 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，并提供了具体的Python代码示例。该算法通过不断寻找未排序部分的最小值并将其与当前位置的值进行交换来完成排序过程。

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

题目

对于一个int数组，请编写一个选择排序算法，对数组元素排序。
给定一个int数组A及数组的大小n，请返回排序后的数组。
测试样例：
[1,2,3,5,2,3],6
[1,2,2,3,3,5]

思路

选择排序，对于一个位置上的值，从后面找一个最小的值和它互换，然后继续寻找下一个位置上的值。

代码

class SelectionSort:
    def selectionSort(self, A, n):
        # write code here
        for i in range(n):
            min_j = i
            for j in range(i, n):
                if A[j] < A[min_j]:
                    min_j = j
            if min_j != i:
                A[i], A[min_j] = A[min_j], A[i]
        return A