2022-06-22 |
选择排序（Selection sort）是一种简单直观的排序
Python 选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
实例
import sys
A = [64, 25, 12, 22, 11]
for i in range(len(A)):
min_idx = i
for j in range(i+1, len(A)):
if A[min_idx] > A[j]:
min_idx = j
A[i], A[min_idx] = A[min_idx], A[i]
print ("排序后的数组：")
for i in range(len(A)):
print("%d" %A[i]),执行以上代码输出结果为：
排序后的数组： 11 12 22 25 64
python100例
- 学习 Python 的第一个实例，即如何
- 通过用户输入两个数字，并计算两
- 平方根，又叫二次方根，表示为〔
- 通过用户输入数字，并计算二次方
- 通过用户输入三角形三边长度，并
- 圆的面积公式为 ：
- 如何生成一个随机数：
- 如何将摄氏温度转华氏温度：
- 用户输入两个变量，并相互交换：
- 使用 if...elif...else 语句判断数字是
- 创建自定义函数 is_number() 方法来
- 判断一个数字是否为奇数或偶数：
- 判断用户输入的年份是否为闰年：
- 使用max()方法求最大值：
- 一个大于1的自然数，除了1和它本
- 素数（prime number）又称质数，有无
- 整数的阶乘（英语：factorial）是
- 如何实现九九乘法表：
- 斐波那契数列指的是这样一个数
- 如果一个n位正整数等于其各位数
- ASCII码与字符相互转换：
- 十进制转二进制、八进制、十
- 最大公约数算法：
- 最小公倍数算法：
- 简单计算器实现，包括两个数
- 以下代码用于生成指定日期的日历
- Python基本的文件操作，包括 ope
- 以下代码使用递归的方式来生成斐
- Python字符串的判断：
- 如何将字符串转换为大写字母，
- 以下代码通过导入 calendar 模块来
- 以下代码通过导入 datetime 模块来
- 30 个人在一条船上，超载，需要
- A、B、C、D、E 五人在某天夜里合伙
- 计算公式 13 + 23 + 33 + 43 + ……
- 定义一个整型数组，并计算元素
- 定义一个整型数组，并将指定个
- 定义一个列表，并将列表中的头尾
- 定义一个列表，并将列表中的指定
- 定义一个列表，并将它翻转。
- 定义一个列表，并判断元素是否在
- 定义一个列表，并清空列表，可以
- 本章节我们将学习如何从列表中删
- 定义一个列表，并将该列表元素复
- 定义一个列表，并计算某个元素在
- 定义一个数字列表，并计算列表元
- 定义一个数字列表，并计算列表元
- 定义一个数字列表，并查找列表中
- 定义一个数字列表，并查找列表中
- 给定一个字符串，然后移除指定位
- 给定一个字符串，然后判断该字
- 给定一个字符串，然后判断指定
- 给定一个字符串代码，然后使用
- 给定一个字符串，里面包含 URL
- 给定一个字符串，然后将其翻转
- 给定一个字符串，从头部或尾部
- 给定一个字典，然后按键(key)或值
- 给定一个字典，然后计算它们所
- 给定一个字典， 移除字典点键值
- 给定两个字典，然后将它们合并
- 给定一个字符串的时间，将其转
- 计算几天前并转换为指定格式。
- 给定一个时间戳，将其转换为指
- 通过对 26 个字母的设定，设置自
- 二分搜索是一种在有序数组中查
- 线性查找指按一定的顺序检查数
- 插入排序（英语：Insertion Sort）是
- 快速排序使用分治法（Divide and
- 选择排序（Selection sort）是一种简
- 冒泡排序（Bubble Sort）也是一种简
- 归并排序（英语：Merge sort，或
- 堆排序（Heapsort）是指利用堆这种
- 计数排序的核心在于将输入的数
- 希尔排序，也称递减增量排序算
- 学习 Python 银行系统的操作：
- 对一个有向无环图(Directed Acycli