简单排序算法

约定不等于承诺〃 2022-03-06 05:24 137阅读 0赞

# 前言 #

冒泡排序算法的思想就是在不断的进行交换，通过交换完后最终的排序；当然我们也可以先不断查找，然后通过移动一次就完成相关的操作

简单排序算法就是通过n-i次关键字间的比较，从n-i+1个记录中选出最小的记录，并和第i个记录交换之

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkzMTU0MA_size_16_color_FFFFFF_t_70][]

# 代码实现： #

1 def main(array):
      2     array_len = len(array)
      3     if array_len == 0:
      4         return
      5     for i in range(array_len-1):
      6         min_ = i
      7         for j in range(i+1, array_len):
      8             if array[j] < array[min_]:
      9                 min_ = j
     10 
     11         temp = array[i]
     12         array[i] = array[min_]
     13         array[min_] = temp
     14 
     15 
     16 if __name__ == '__main__':
     17     array = [9, 1, 5, 8, 3, 7, 4, 6, 2]
     18     main(array)
     19     print(array)

注意，最小值的设定要根据下标来，如果直接用值的话后面很难处理

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTkzMTU0MA_size_16_color_FFFFFF_t_70]: /images/20220306/ff0b5b9f339146dca8f71dc1a0d03f5a.png

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法---简单选择排序

基本思想每一轮都从待排序的数据元素中选择一个最小（或最大）的元素作为排序后的新元素，新元素依次向后排列，直到所有元素都排完为止。算法分析首先要控制排序的轮数

青旅半醒/ 2023年10月09日 13:58/ 0 赞/ 38 阅读

相关排序算法选择排序(简单排序、堆排序)

一、简单选择排序。 1、介绍。在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。最

约定不等于承诺〃/ 2023年06月08日 12:56/ 0 赞/ 175 阅读

相关简单选择排序算法----(排序算法五)

1.算法原理找到数组中最小的元素与已好数组的最后一位元素交换位置 49 38 65 97 76 13 27 49 i=0 最小为13，交换49与13得\[13\]

谁践踏了优雅/ 2022年09月17日 13:30/ 0 赞/ 171 阅读

相关排序算法之简单选择排序

排序算法之简单选择排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后

清疚/ 2022年08月20日 14:19/ 0 赞/ 139 阅读

相关排序算法之简单选择排序

简单选择排序思路解析：两层for循环，第二层for循环的目的在于在这一层需要参与比较的元素中选出最小的值将其值赋给array\[min\]，例在第一层for循环时，i = 0

Dear 丶/ 2022年06月12日 03:59/ 0 赞/ 150 阅读

相关排序算法之简单选择排序

package com.lin.sort; / @author 作者林尤庆 @version 创建时间：2016-8-12 下午03

我就是我/ 2022年06月09日 06:49/ 0 赞/ 142 阅读

相关排序算法：简单选择排序算法实现及分析

简单选择排序算法介绍简单选择排序（Simple Selection Sort）就是通过n-1次关键字排序之间的比较，从n-i+1个记录中选择关键字最小的记录，并和第i（

╰+哭是因爲堅強的太久メ/ 2022年05月31日 10:52/ 0 赞/ 208 阅读

相关排序算法：简单选择排序

一、前言简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 -

水深无声/ 2022年04月08日 12:14/ 0 赞/ 248 阅读

相关简单排序算法

前言冒泡排序算法的思想就是在不断的进行交换，通过交换完后最终的排序；当然我们也可以先不断查找，然后通过移动一次就完成相关的操作简单排序算法就是通过n-i次关键字间的

约定不等于承诺〃/ 2022年03月06日 05:24/ 0 赞/ 138 阅读

相关简单插入排序算法

简单插入排序算法时间复杂度：O(N^2) 原理：每一趟将带排序中的元素，按其关键字大小，插入到已排序的表中的适合的位置，直到所有待排序元素全部插入为止。插入排序每次排序完

超、凢脫俗/ 2021年12月21日 08:57/ 0 赞/ 171 阅读