简单排序算法

约定不等于承诺〃 2022-03-06 05:24 219阅读 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 条评论，219人围观）

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

相关阅读

相关简单排序---冒泡排序算法(常见经典排序算法)

> 基本思路： > > 一个数组中重复遍历数组，两两相邻元素依次进行比较，如果前一个元素大于后一个元素，就交换位置，直到数组元素由小到大排序。 > > 编程步骤：

骑猪看日落/ 2023年10月14日 12:25/ 0 赞/ 32 阅读

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

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

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

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

> 1.简单选择排序从待排序的序列中，找到关键字最小的元素；如果最小元素不是待排序列的第一个元素，将其和第一个元素互换；然后从余下的N-1个元素中，找出关键字最小的元素，重

谁践踏了优雅/ 2023年06月13日 11:24/ 0 赞/ 13 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关简单排序算法

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

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

相关简单插入排序算法

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

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