学好了python，我们可以实现排序算法了
off999 2024-10-27 11:50 14 浏览 0 评论
当然，Python 是一种非常适合实现各种排序算法的语言，因为它的简洁性和易读性使得算法的实现变得非常直观。下面，我将通过几个常见的排序算法来展示如何在 Python 中实现它们，并给出相应的实例。
1. 冒泡排序（Bubble Sort）
冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素，这意味着数列已经排序完成。
#python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
# 提前退出冒泡循环的标志位
swapped = False
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = True
# 如果没有数据交换，说明已经有序，直接结束
if not swapped:
break
return arr
# 示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:", arr)
2. 选择排序（Selection Sort）
选择排序算法的基本思想是：第1次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的元素中寻找最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素排完。
#python
def selection_sort(arr):
for i in range(len(arr)):
# 找到[i, n)区间里最小元素的索引
min_idx = i
for j in range(i+1, len(arr)):
if arr[j] < arr[min_idx]:
min_idx = j
# 交换
arr[i], arr[min_idx] = arr[min_idx], arr[i]
return arr
# 示例
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("排序后的数组:", arr)
3. 插入排序（Insertion Sort）
插入排序的工作方式是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
#python
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i-1
while j >=0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
# 示例
arr = [12, 11, 13, 5, 6]
insertion_sort(arr)
print("排序后的数组:", arr)
这些就是 Python 中实现冒泡排序、选择排序和插入排序的示例。每种排序算法都有其适用场景和性能特点，你可以根据实际需求选择合适的排序算法。
相关推荐
- 「Python条件结构」if…else实现判断奇偶数
-
功能要求用户从键盘上输入一个整数，判断该数是奇数还是偶数。说明：能被2整除的整数叫偶数，不能被2整除的叫奇数；即该数除以2后余数为0时该数为偶数，否则该数为奇数。求余数运算符为“%”。实例代码num...
- Python if else条件语句详解
-
前面我们看到的代码都是顺序执行的，也就是先执行第1条语句，然后是第2条、第3条……一直到最后一条语句，这称为顺序结构。但是对于很多情况，顺序结构的代码是远远不够的，比如一个程序限制了只能成年人使用，儿...
- python基础篇: python中的流程控制，你都了解吗?
-
在之前的文章中大致的介绍过python中的流程控制语句，今天通过一些案例来详细了解一下python中的流程语句。目前python中流程控制语句，包含如下，如有遗漏欢迎留言补充。在python中条件判断...
- python中if语句
-
if语句用来判断，当不同的条件成立去做与之对应事情；格式如下：if条件：执行代码条件为True才会去做执行代码布尔类型（bool）说到布尔类型，就像开关只有两个值一样，布尔类型的值只有两个...
- python中的循环语句到底难不难
-
好多初学者会有一种这样的心里：循环难不难？该怎么学习？下面来给大家分析下.Python中的循环语句并不难，但需要理解其核心逻辑和应用场景。以下是针对零基础学习者的清晰解析，通过对比、示例和常见误...
- Python6大基础运算符，看完这篇之后会让你有一个彻底认识
-
昨天我们准备好了Python程序所需要的的东西，那么今天我们开始了解Python的各种基础运算符，这些要是不熟悉下来你后面的路也会走的很艰难Python支持基础运算符，常见的算术运算符有+、-、*、/...
- Python基础:条件语句和循环语句
-
下面会详细讲解一下Python关于条件语句和循环语句，会包含一些示例代码。我们首先来介绍条件语句（if-else），然后再讨论循环语句（for和while循环）。条件语句（if-else）在Pytho...
- Python合集之Python循环语句(一)
-
在上一节的合集中，我们了解了Python流程控制语句中if语句的嵌套及条件表达会的相关知识，本节我们将进一步了解一下Python循环语句中的while语句的相关知识。在日常生活中很多问题都无...
- Python“三步”即可爬取，毋庸置疑
-
声明：本实例仅供学习，切忌遵守robots协议，请不要使用多线程等方式频繁访问网站。#第一步导入模块importreimportrequests#第二步获取你想爬取的网页地址，发送请求，获取网页内...
- 「Python条件结构」if…else实现三角形判断
-
功能要求编写程序，判断输入的三个数是否能构成三角形的三个边。如果可以，打印“可以构成三角形”；如果不可以，打印“不可以构成三角形”。构成三角形的条件是：三条边都等于0，且任何2条边的边长之和都大于第三...
- Python中检查对象是否具有某个属性的方法
-
技术背景在Python编程中，经常会遇到需要检查一个对象是否具有某个特定属性的情况。例如，在调用对象的属性之前，需要先确认该属性是否存在，以避免引发AttributeError异常。以下将介绍几种常见...
- Python条件语句:从入门到精通
-
导语条件语句是编程中的基础概念，它允许我们根据不同的条件执行不同的代码块。在Python中，条件语句的灵活性和易读性使其成为编写逻辑判断和流程控制的强大工具。本教程将带您深入了解Python条件语句的...
- 简单学Python——条件语句if
-
条件语句是用来判断给定的条件是否满足(表达式值是否为0或False)，并根据判断的结果(真或假)决定执行的语句。Python条件语句用的是if或if和else、elif等搭配实现的。代码执行的过程：i...
- Python合集之Python跳转语句(一)
-
在上一节的合集中，我们了解了Python循环嵌套语句的相关知识，本节我们将进一步了解一下Python跳转语句中的break的相关知识。当循环条件一直满足时，程序会一直执行下去，如果希望在中间离开循环...
- 新手学Python避坑，学习效率狂飙! 八、Python 布尔值判断
-
布尔值判断系统知识在Python里，布尔类型仅有两个值：True和False，它们常被用于条件判断。下面从几个方面展开介绍：1.布尔运算逻辑与（and）：只有当两个操作数都为True时，...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (54)
- python安装路径 (54)
- python类型转换 (75)
- python进度条 (54)
- python的for循环 (56)
- python串口编程 (60)
- python写入txt (51)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python qt (52)
- python人脸识别 (54)
- python斐波那契数列 (51)
- python多态 (60)
- python命令行参数 (53)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- centos7安装python (53)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)