python排序算法(一) 排序算法概述

最新推荐文章于 2024-07-20 17:12:48 发布

gf_lvah

最新推荐文章于 2024-07-20 17:12:48 发布

阅读量324

点赞数

文章标签： python 排序算法时间复杂度

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/gf_lvah/article/details/94573770

版权

文章目录

为什么使用排序算法?
什么是排序?
常用术语

为什么使用排序算法?

网上购物时:
学生时代座位会按照从矮到高排列
查看上课出勤情况时，会按学生学号顺序点名；
高考录取时，会按成绩总分降序依次录取等。

网站是如何做到快速地将商品按某种规则有序的呢？

什么是排序?

假设含有n个记录的序列为{r1,r2,……,rn}，其相应的关键字分别为{k1,k2,……,kn}，需确定 1，2，……，n的一种排列p1,p2,……,pn，使其相应的关键字满足kp1≤kp2≤……≤kpn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,……,rpn}，这样的操作就称为排序。

简单来说, 对一序列对象根据某个关键字进行排序
多个关键字的排序最终都可以转化为单个关键字的排序

在这里插入图片描述

常用术语

稳定与不稳定

稳定：如果a原本在b前面，而a=b，排

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
python排序算法(一) 排序算法概述

为什么使用排序算法?网上购物时:学生时代座位会按照从矮到高排列查看上课出勤情况时，会按学生学号顺序点名；高考录取时，会按成绩总分降序依次录取等。网站是如何做到快速地将商品按某种规则有序的呢？什么是排序?假设含有n个记录的序列为{r1,r2,……,rn}，其相应的关键字分别为{k1,k2,……,kn}，需确定 1，2，……，n的一种排列p1,p2,……,pn，使...
复制链接

扫一扫

gf_lvah CSDN认证博客专家 CSDN认证企业博客

码龄9年

225: 原创

3万+: 周排名

142万+: 总排名

37万+: 访问

: 等级

5638: 积分

231: 粉丝

205: 获赞

60: 评论

894: 收藏

私信

关注

热门文章

分类专栏

最新评论

Django小技巧(一) 多环境配置settings模块
o荷塘月色o: 非常好，写得很实用！
03_Exploring the Exciting New Features in Java 8
Asshebabyฅ: 互三
03_Exploring the Exciting New Features in Java 8
CSDN-Ada助手: 一定要坚持创作更多高质量博客哦, 小小红包, 以资鼓励, 更多创作活动请看: 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 新星计划2023: https://marketing.csdn.net/p/1738cda78d47b2ebb920916aab7c3584?utm_source=csdn_ai_ada_redpacket 上传ChatGPT/计算机论文等资源，瓜分￥5000元现金: https://blog.csdn.net/VIP_Assistant/article/details/130196121?utm_source=csdn_ai_ada_redpacket 新人首创任务挑战赛: https://marketing.csdn.net/p/90a06697f3eae83aabea1e150f5be8a5?utm_source=csdn_ai_ada_redpacket Microsoft Edge功能测评！: https://activity.csdn.net/creatActivity?id=10403?utm_source=csdn_ai_ada_redpacket 职场解惑讨论会: https://activity.csdn.net/creatActivity?id=10427?utm_source=csdn_ai_ada_redpacket 可持续能源技术真的能改变世界吗？: https://activity.csdn.net/creatActivity?id=10425?utm_source=csdn_ai_ada_redpacket 无效数据，你会怎么处理？: https://activity.csdn.net/creatActivity?id=10423?utm_source=csdn_ai_ada_redpacket 物联网技术正在如何影响我们的生活: https://activity.csdn.net/creatActivity?id=10421?utm_source=csdn_ai_ada_redpacket 生物识别技术能否成为应对安全挑战的绝佳选择？: https://activity.csdn.net/creatActivity?id=10411?utm_source=csdn_ai_ada_redpacket 应届生如何提高职场竞争力: https://activity.csdn.net/creatActivity?id=10409?utm_source=csdn_ai_ada_redpacket 讯飞星火大模型将超越chatgpt？: https://activity.csdn.net/creatActivity?id=10407?utm_source=csdn_ai_ada_redpacket 职场新人备忘录: https://activity.csdn.net/creatActivity?id=10405?utm_source=csdn_ai_ada_redpacket VR vs AR：哪种技术更有潜力改变未来？: https://activity.csdn.net/creatActivity?id=10399?utm_source=csdn_ai_ada_redpacket “裸奔”时代下该如何保护网络隐私: https://activity.csdn.net/creatActivity?id=10401?utm_source=csdn_ai_ada_redpacket 蓝桥杯备赛指南分享: https://activity.csdn.net/creatActivity?id=10317?utm_source=csdn_ai_ada_redpacket
微信小程序云开发:从0打造云音乐全栈小程序学习计划
老电影故事: 你好可以分享下接口吗
机器学习(五)-保险保费的多元线性回归模型案例
m0_71005811: 你好，我想问一下最后运行出来的是一个动态图，随机的X，都有一个Y想对应，怎么区分真实值，和预测值。

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。