Python选择排序

约定不等于承诺〃 2023-10-11 12:49 18阅读 0赞

import numpy as np
    
    
    def sort(arr):
        for i in range(len(arr) - 1):
            minIndex = i
            minValue = arr[i]
            b = False
    
            for j in range(minIndex + 1, len(arr)):
                if (minValue > arr[j]):
                    minValue = arr[j]
                    minIndex = j
                    b = True
    
            # 交换。
            if (b):
                # arr[minIndex], arr[i] = arr[i], minValue
                # 或者使用常规的交换函数。
                swap(arr, i, minIndex)
    
    
    def swap(arr, i, j):
        temp = arr[i]
        arr[i] = arr[j]
        arr[j] = temp
    
    
    if __name__ == '__main__':
        # 生成随机数组值。生成size个随机数。
        arr = np.random.randint(low=0, high=10, size=15)
    
        print("原始未排序数组：")
        print(arr)
    
        # 排序。
        sort(arr)
    
        print("排序后结果：")
        print(arr)

输出：

原始未排序数组：
    [5 7 0 7 4 2 3 7 2 5 6 9 8 1 5]
    排序后结果：
    [0 1 2 2 3 4 5 5 5 6 7 7 7 8 9]

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python选择排序

import numpy as np def sort(arr): for i in range(len(arr) - 1)

约定不等于承诺〃/ 2023年10月11日 12:49/ 0 赞/ 19 阅读

相关 Python 选择排序

Python 选择排序基本原理：从剩余待排序的数组中选择最小的数和待排序的数做对比。时间复杂度为O(n^2)，n为数组的个数。空间复杂度为O(1)。不稳

浅浅的花香味﹌/ 2023年06月17日 05:58/ 0 赞/ 116 阅读

相关 python 选择排序

list = [22,11,33,55,88,44,66] 乱的，没有顺序 for i in range(0,len(list)) : t =

灰太狼/ 2023年01月21日 02:09/ 0 赞/ 213 阅读

相关选择排序（Python）

选择排序 <table> <thead> <tr> <th>排序算法</th> <th>平均时间复杂度</th> <th>空间复杂度</

Bertha 。/ 2023年01月03日 04:19/ 0 赞/ 169 阅读

相关 python选择排序_Python选择排序

![e78737ada3cd308e1c22d80fd77b2f94.png][] python选择排序 Here you’ll learn about python se

淡淡的烟草味﹌/ 2022年12月07日 13:52/ 0 赞/ 216 阅读

相关 Python | 选择排序之简单选择排序

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。引言一听到选择排序的词第一反应都是要通过选择来排序，那么我们的第一反应是不是对的呢，我们

清疚/ 2022年10月11日 03:44/ 0 赞/ 183 阅读

相关 Python 算法 - 选择排序

coding=utf-8 选择排序 def select_sort(lst=[]): """ 基本思想：第1趟，

小灰灰/ 2022年06月17日 03:55/ 0 赞/ 167 阅读

相关 python 选择排序

选择排序 lt = [8,8,4,8,7,9,4,1] for循环形式 for i in range(len(

柔情只为你懂/ 2022年05月19日 05:53/ 0 赞/ 158 阅读

相关 Python之选择排序

选择排序：首先从待排序的数据中选出最小（或最大）的一个元素，放在已排序序列的末尾，然后再从剩余未排序元素中继续寻找最小（或最大）元素，放到已排序序列的末尾，以此类推，直到

偏执的太偏执、/ 2022年02月20日 08:45/ 0 赞/ 208 阅读

相关 Python—选择排序算法

选择排序，时间复杂度O(n²) def select_sort(arr): """ 首先在未排序序列中找到最小（大）元素，存放

今天药忘吃喽~/ 2021年11月01日 08:38/ 0 赞/ 269 阅读