一道python面试题：不用sort()对list实现排序

最新推荐文章于 2024-05-14 17:30:00 发布
最新推荐文章于 2024-05-14 17:30:00 发布
阅读量6.9k 收藏 9
点赞数
分类专栏： 刷题 注意事项 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qulengdai0563/article/details/80146211
版权
通过一道面试题介绍如何在Python中对list进行排序，不允许使用sort()函数。给定一个list [2,3,5,4,9,6,8,7,1]，要求不使用内置函数实现从小到大的排序。解决方案是利用min()找到最小值，移除原列表并添加到新列表，递归进行该过程，直至完成排序。" 72473021,1326021,IDEA中运行HDFS程序遇到的权限及连接问题解决方案,"['大数据', 'Hadoop', 'HDFS', '开发工具', 'IDEA']
摘要由CSDN通过智能技术生成

这题偶然看到的，典型啊，值得马克一记！


最低0.47元/天 解锁文章
燕儿哥python
关注
专栏目录
python编程老师面试题_python面试题五：Python编程
06-18
python编程老师面试题_python面试题五：Python编程
Python 不用sort对列表排序
热门推荐
杰瑞的专栏
12-02 1万+
有道面试题: L = [2,3,5,4,9,6,8,7,1]，从小到大排序，不许用sort，输出[1,2,3,4,5,6,7,8,9] 如果用sort很简单，如果不用sort的话，处理起来就麻烦些，处理思路大致: 创建一个空列表，遍历原先列表，找出最小值，放到空列表中，原列表弹出该值，直到无值。 有了上面的思路，就好处理了: >>> L = [2,3,5,4,9,6,8...
python 手写选择排序（不用sort）
Li5566123的博客
04-28 3216
函数mysort（alist）用于计算包含数字的列表的排序（包括升序和降序。不能使用python中的函数sort或sorted）。 import random def section_sort1(alist): n = len(alist) # 定义外围循环次数 for j in range(n - 1): # 定义min_index最小值的索引为j,目的找出最小值 min_index = j # cur下标移动的范围，比较次数的范
排序方法（五种，非sort）
weixin_47024528的博客
05-08 249
#include<bits/stdc++.h> using namespace std; int a[10001]; int main() { int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ for(int j=i;j>=1;j--){ if(a[j]<a[j-1]){ swap(a[j],a[j-1]); }
不用sort 将一个列表从小到大排列
qq_42467563的博客
01-23 2617
list=[12,53,5,24,98,62] new_list=[] #定义一个空列表 def get_min(list): #获取列表最小值 a=min(list) #原列表删除最小值 list.remove(a) #将最小值加入新列表 new_list.append(a) #保证列报中有值,递归调用获取最小值,直到所有制获取完,并加...
2021-05-13笔记： python 不用sort对列表排序
weixin_43055424的博客
05-13 1092
python 不用sort对列表排序 list1=[3,4,2,1,6,32] t=len(list1) list2=[] while True: a = list1[0] for i in list1: if a>i: pass elif a<=i: a=i x=list1.index(a) list2.append(a) del list1[x] if t==l
python不用sort排序给输入数字排序_Python 对输入的数字进行排序的方法
weixin_32653933的博客
02-20 1348
要求，输入一串数字，并以列表的形式打印出来。number = input('请输入一串数字：')print(number)print(type(number))假设输入12345，得到结果如下：请输入一串数字:1234512345可以看出，变量number类型为字符串类型。将其转换成列表，如下所示：print(list(number))得到：['1', '2', '3', '4', '5']显然，...
python不用sort排序_Python排序之sort&sorted
weixin_31884143的博客
01-24 1564
1 首先，Python中sort与sorted的区别：python中列表的内置函数sort()可以对列表中的元素进行排序，sort()函数是内置函数，会改变当前对象；而全局性的sorted()函数则对所有可迭代的序列都是适用的，sorted()函数只会返回一个排序后的当前对象的副本，而不会改变当前对象。2 sort()排序2.1对列表进行简单排序 1 升序排列 a = [2,9,5,6,7,8] ...
来自阿里的一道Python面试题：有了列表为什么还要元组？
taotao100595的博客
05-15 980
最近有同学分享在面试中，被问到一个问题： 列表和元组的区别是什么？ 问题本身并不复杂，有意思的是，这位同学在对方的反复逼问下，对自己的回答动摇了。 既然如此，我们不如借着这个机会，再深入的聊一聊元组和列表，把心中的疑惑搞搞清楚。 在深入之前我觉得首选应该回顾Python的设计理念，它将我们为思考Python带来指引，这里摘录2条： 尽量找一种，最好是唯一一种明显的解决方案 Python中一切皆对象 1. 列表和元组有什么区别 按照知乎的传统，“要先问是不是，再问为什么”，所以第一部分我们先来看
python全套面试题
07-02
Python面试题库 在 Python 面试中，候选人需要具备扎实的 Python 知识基础、良好的编程实践经验和优秀的解决问题能力。以下是 Python 面试题库的知识点总结： 一、 Python 语法 1. 迭代器和生成器的区别： 迭代...
Python 列表排序方法reverse、sort、sorted详解
01-20
python语言中的列表排序方法有三个：reverse反转/倒序排序、sort正序排序、sorted可以获取排序后的列表。在更高级列表排序中，后两中方法还可以加入条件参数进行排序。 reverse()方法 将列表中元素反转排序，比如下面这样 >>> x = [1,5,2,3,4] >>> x.reverse() >>> x [4, 3, 2, 5, 1] reverse列表反转排序：是把原列表中的元素顺序从左至右的重新存放，而不会对列表中的参数进行排序整理。如果需要对列表中的参数进行整理，就需要用到列表的另一种排序方式sort正序排序。 sort()排序方法 此函数方法对列表内容进行
Python面试宝典：迭代器和生成器相关知识和面试题（1000加python面试题助你轻松捕获大厂Offer）
最新发布
今晚打老虎的专栏
05-14 1640
本文完整介绍了Python中迭代器（Iterators）和生成器（Generators）的基础知识和使用方法。迭代器是可以记住遍历位置的对象，可以通过定义`__iter__()` 和 `__next__()`方法来创建。生成器则是一种更简洁的构造迭代器的方法，通常在函数中使用`yield`语句生成值。本文深入比较了两者的优缺点，介绍了在处理大数据和实现复杂控制流程时，如何选择使用迭代器还是生成器。此外，本文还讲解了与迭代器和生成器相关的常见面试题，并给出了详细的解答和代码示例，帮助读者进一步理解和掌握这两个
python列表排序_Python 列表排序 sort 与 sorted 详解
weixin_39560245的博客
11-23 350
一、介绍及简单使用sort 与 sorted 是 Python 内置的列表排序函数。sort使用 list.sort() 会将 list 进行升序排序，返回 NoneType ，影响 list 本身，如In [8]: li=[1,5,3,2]In [9]: li.sort()In [10]: liOut[10]: [1, 2, 3, 5]In [11]: type(li.sort())Out[11...
python不用sort排序_Python数据分析—数据排序
weixin_36071371的博客
01-19 1217
在对海量数据进行分析的过程中，可能需要对数据进行排序操作。本节教大家如何在python中对数据框进行一些排序操作。本文目录总结sort_values函数的用法按年龄对行进行升序排列按年龄对行进行降序排列按年龄升序身高降序排列数据框对列进行排序注意：本文沿用数据分析第一课【Python数据分析—数据建立】里的数据框date_frame：1 总结sort_values函数的用法pyth...
Python中不使用sort对列表排序的技术
weixin_41489908的博客
05-05 366
在Python中，通常可以使用内置的​​sort()​​​方法对列表进行排序。但是有时候，我们可能想要使用不同的方法来达到相同的目的，或者出于某些特定的需求而不想使用​​sort()​​​方法。在本技术博客中，我们将介绍一些不使用​​sort()​​方法的替代技术来对列表进行排序。
python中排序从小到大_python怎么从小到大排列
weixin_39774905的博客
11-20 7123
python提供了对list排序两种方法1、使用list内置函数sort排序list.sort(key=None,reverse=False)eg：In [57]: l=[27,47,3,42,19,9]In [58]: l.sort()In [59]: lOut[59]: [3, 9, 19, 27, 42, 47]上面这种是直接对l列表里面的元素排序，sort()函数还提供了一个key参数，这...
Python不使用sort()的reverse参数实现字符串降序排序
Debug yourself!
05-26 556
name_list=['abc','bcd','aab','abac'] name_list.sort(key=lambda x:[-ord(i) for i in x]) print(name_list) 输出： [‘bcd’, ‘abc’, ‘abac’, ‘aab’] 我们知道如果列表里是数值比较好处理，直接取负就可以了，但是字符串不支持取负，所以这里的方法是将字符串转ASCII码再取负。 这可以用于多重排序，例如多个维度排序要求不一致，有的要升序，有的要降序的情况。 ...
Python面试题：不使用sorted函数 对数组排列顺序
Neekky的博客
09-21 4218
之前在网上看到一道看起来很简单的面试题，要求用循环来对列表的数组进行排序，并且不能使用sort、sorted函数。 题目如下： 题目的意思很清晰，想了很多方法做了很多尝试，例如使用insert方法，append方法。还是没有通过循环来实现，这道看起来简单的题目，背后考察的知识点貌似还蛮多的。最后不得已想出了一个递归的办法来实现，先展示一下吧。 list1 = [3, 7, 8, 9, 12] l...
Python|每日一练|气泡法|冒泡法|map函数|非sort方法：冒泡排序
Medlar_CN的博客
01-10 425
用冒泡排序编写一个函数，允许接受多个数字的输入，不使用sort方法，给数字从小到大排序，最终输出从小到大的列表。
Python面试必备：100道面试题解析
"100个Python面试题及答案的文档，包含了从基础知识到Python核心概念的全面面试问题集合，旨在帮助求职者准备Python相关的职位面试。文档覆盖了Python的特性、语言基础、内存管理、命名空间、模块系统等多个方面。" ...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值