算法第一期——排序（Python）

已于 2023-03-29 13:11:45 修改
阅读量444 收藏 6
点赞数 7
分类专栏： 【蓝桥杯Python】算法通关手册 文章标签： 算法 排序算法 数据结构
于 2022-12-24 19:01:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69478345/article/details/128417347
版权

目录

排序的种类

排序函数 :sort和sorted( )

 sorted( )函数

例题  ：排列字母

法一：sorted函数 

法二：sort函数 

例题  ：统计数字

例题：错误票据 

结构体排序 

例题：奖学金

法一：简洁写法

法二:自写比较函数cmp( )

部分排序

例题：双向排序 

【简单解法】

【正解】 

例题：幸运数字

法一：硬算+排序

 法二：暴力搜

排序的种类

  • 基于比较的低效算法：选择排序、插入排序、冒泡排序。时间复杂度O(n^{2})。
  • 基于比较的高效算法：归并排序、快速排序堆排序。时间复杂度O(nlogn)
  • 基于数值划分的高效算法：计数排序、基数排序、桶排序。时间复杂度O(n)

排序函数 :sort和sorted( )

相同：计算复杂度为O(nlogn),都是使用快速排序

sort和sorted( )的区别

  • sort( )是应用在list上的
了解本专栏 订阅专栏 解锁全文 超级会员免费看
小叶pyか
关注
  • 7
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
算法第五期——贪心法（Python）
荷叶田田的博客
12-29 780
贪心法：是一种算法思想，不是一种具体知识点。【算法优点】容易理解:“走一步看一步，不是通盘考虑”；；操作简单:在每一步都选局部最优；效率高: 复杂度常常是O(1)的。【算法缺点】缺点:局部最优不一定是全局最优。
python的数据结构包括_Python基础【数据结构：列表 | 元组 | 集合 | 字典】
weixin_39684052的博客
11-30 42
序列序列是Python中最基本的数据结构。包括字符串，列表，元组，Unicode字符串，buffer对象，xrange对象。序列中的每个元素都分配一个数字，即它的索引第一个索引是0，第二个索引是1，依此类推。列表和元组列表一个方括号内的逗号分隔值列表中可以存放不同的数据类型。例：[1,1.2,True,'str',[2,False]]元组与列表类似，不同之处在于元组的元素不能修改。元组使用小括号，...
python数据类型之‘元组’
forever_wen的博客
08-14 332
1.元组的定义  元组（tuple）:    带了紧箍咒的列表; 之所以这样称，是因为元组是不可变数据类型,没有增删改查;     但其可以存储任意数据类型; 1.定义元组 t = (1, 2.1, 2e+10, True, 2j+3, [1,2,3],(1,2,3) ) print(t, type(t))  如果元组里面包含可变数据类型， 可以间接修改元组内容; t1 = (...
python 字符串列表根据字符串长度排序——lambda、filter、map表达式应用
moshiyaofei的博客
01-12 3964
s=["q","abc","tx","zzui","aa11","dd23","aasd"] print s.sort(key=lambda x:len(x)) print s s.sort() print s s=['e', 'ey', 'eyj', 'eyjuo', '
二级计算机考试（python)中经常遇到 ls.sort(key=lambda x:x[1] , reverse=True),详细解析
热门推荐
weixin_45226820的博客
02-26 2万+
ls.sort(key=lambda x:x[1] , reverse=True)
python函数定义的规则sort_python函数之sorted与sort
weixin_42515380的博客
01-29 95
Python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。sorted(iterable,key=None,reverse=False)，返回新的列表，对所有可迭代的对象均有效sort(key=None,reverse=False) 就地改变列表 reverse：True反序；False 正序实例：>>&g...
算法可视化系列——排序算法——插入排序
04-19
它分为两个主要阶段：第一阶段是将第一个元素视为已排序，然后逐个处理剩余的未排序元素；第二阶段是在已排序部分中找到合适的位置，将当前元素插入。 **二、插入排序的步骤** 1. **初始化**：从第二个元素开始，...
排序算法介绍——冒泡排序+插入排序+选择排序
12-21
最后是选择排序，它通过找到数组中最小（或最大）的元素，将其与第一个未排序的位置交换，然后在剩余元素中重复此过程。选择排序的Python实现如下： ```python def select_sort(select_List): n = len(select_List...
编程的乐趣——用Python解算法谜题.zip
01-03
理解这些基本概念是解决问题的第一步。同时，Python的数据结构如列表、元组、字典和集合，提供了处理复杂数据的强大工具。例如，列表可以方便地进行排序、切片和迭代操作，而字典则允许我们以键值对的形式存储数据。...
数据结构与算法Python版——第四周作业
12-21
在这个问题中，我们将讨论如何使用Python实现数据结构和算法来解决特定的编程任务。 首先，我们来看"有序队列"的问题。这是一个涉及到字符串操作和队列数据结构的问题。题目要求我们从一个给定的字符串S中，通过...
python归并排序算法过程实例讲解
01-19
关于python的算法一直都是让我们又爱又...2.按照从底层往高层的方法左右数组对比，同时对两个数组的第一个位置进行比大小，将小的放入一个空数组，然后被放入空数组的那个位置的指针往后移一个，然后继续和另外一个数组
Python刷题系列(3)_lambda函数
05-09 4906
文章目录Python Lambda1、创建一个 lambda 函数2、 Python Lambda 1、创建一个 lambda 函数 编写一个 Python 程序来创建一个 lambda 函数，该函数将 15 作为参数传入的给定数字相加，还创建一个 lambda 函数，将参数 x 与参数 y 相乘并打印结果。 r = lambda a : a + 15 print(r(10)) r = lambda x, y : x * y print(r(12, 4)) ''' 25 48 ''' 2、 编写一个Py
python sort和sorted函数
weixin_33794672的博客
08-13 1335
sort 与 sorted 区别： sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。 list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。 sorted 语法： sorted(iterable[, cmp[, key[, reverse]...
strings.sort(key=lambda x: len(set(list(x)))): sort中key参数的应用
zhjulia123的博客
12-04 609
strings.sort(key=lambda x: len(set(list(x))))
【18】输出字符菱形
2301_78786609的博客
07-19 418
用‘*’构造一个对角线长n个字符，倾斜放置的菱形。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 366
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
算法题目整合5
最新发布
qq_62571233的博客
07-23 667
思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 598
AtCoder Beginner Contest 363 ABCDE
2024.7.19 刷题总结
TheJustice_的博客
07-19 277
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小叶pyか

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值