美文网首页
Python选择排序

Python选择排序

作者: 黑咔 | 来源:发表于2019-04-15 09:29 被阅读0次
def select_sort(arr):
    i = 0
    while i < len(arr):
        min_index = i  # 假设第一个数为最小数的下标
        j = i + 1  # 直接从假设第一个数的第二个数开始比较
        while j < len(arr):
            if arr[min_index] > arr[j]:
                min_index = j  # 如果找到比它还小的数,就把下标进行更新
            j += 1
        # 循环结束后把最小值进行交换
        arr[min_index], arr[i] = arr[i], arr[min_index]
        i += 1
    print(arr)

相关文章

  • Python排序算法有哪几种?

    python排序算法有哪些?python中常见的排序算法有:插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...

  • 基础算法笔记 python和C++

    二分查找 python code 选择排序 python code c++ code 快速排序 python c++

  • 排序算法详细代码实现

    算法分类 算法时间复杂度 选择排序 插入排序 C++实现 Python实现 冒泡排序 Python实现 归并排序 ...

  • python实现选择排序(SelectionSort)

    python实现【选择排序】 算法原理及介绍 选择排序(Selection-sort)是一种简单直观的排序算法。它...

  • 七大排序算法的 Python

    本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插...

  • 八大排序算法的 Python 实现(转)

    本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。 1、插...

  • Python实现程序员必备之排序算法汇总

    本文用Python实现了快速排序、插入排序、希尔排序、归并排序、堆排序、选择排序、冒泡排序共7种排序算法。 一、快...

  • Python 实现七大排序算法

    本文用 Python 实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。 先整体看一下...

  • python 排序算法

    文章概述 介绍各大常用经典的排序算法和效率,以及python实现常用算法(冒泡排序,选择排序,快速排序,插入排序)...

  • python选择排序

    写一个python 选择排序: range(start, end, step) 产生一个可以迭代的对象。

网友评论

      本文标题:Python选择排序

      本文链接:https://www.haomeiwen.com/subject/yalqwqtx.html