算法第一期——排序（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))))
算法-KMP字符串匹配
xx_xb的博客
07-23 103
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 605
AtCoder Beginner Contest 363 ABCDE
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
最新发布
danaaaa的博客
07-24 679
二叉搜索树向左或向右指明方向，不用遍历整个树。
2024.7.19 刷题总结
TheJustice_的博客
07-19 288
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 495
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小叶pyか

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

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

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

打赏作者

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

抵扣说明：

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

余额充值