python手写选择排序方式(不用sort)

 更新时间:2024年02月23日 09:27:41   作者:_Phoebe__  
这篇文章主要介绍了python手写选择排序方式(不用sort),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

python手写选择排序

函数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下标移动的范围,比较次数的范围限定
        for i in range(j + 1, n):
            # 元素比较,找出最小的值对应的索引
            if alist[i] < alist[min_index]:
                # 移动到最小元素的位置
                min_index = i
 
        # 保证最新的min_index不在无序队列的首位,那么就将它和无序队列的首位替换
        if min_index != j:
            alist[j], alist[min_index] = alist[min_index], alist[j]
 
def section_sort2(alist):
    n = len(alist)
    # 定义外围循环次数
    for j in range(n - 1):
        # 定义min_index最小值的索引为j,目的找出最小值
        min_index = j
        # cur下标移动的范围,比较次数的范围限定
        for i in range(j + 1, n):
            # 元素比较,找出最小的值对应的索引
            if alist[i] > alist[min_index]:
                # 移动到最小元素的位置
                min_index = i
 
        # 保证最新的min_index不在无序队列的首位,那么就将它和无序队列的首位替换
        if min_index != j:
            alist[j], alist[min_index] = alist[min_index], alist[j] 
 
n=int(input())
alist=[random.randint(0,100)for i in range(n)]
print(alist)
section_sort1(alist)
print("排序后1:",alist)
section_sort2(alist)
print("排序后2:",alist)

Python不用sort对列表排序

有道面试题

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,7,1]
>>> T = []
>>> while len(L) > 0:
...     m = min(L)
...     L.remove(m)
...     T.append(m)
>>> T
[1, 2, 3, 4, 5, 6, 7, 8, 9]

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • Django bulk_create()、update()与数据库事务的效率对比分析

    Django bulk_create()、update()与数据库事务的效率对比分析

    这篇文章主要介绍了Django bulk_create()、update()与数据库事务的效率对比分析,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-05-05
  • python SVD压缩图像的实现代码

    python SVD压缩图像的实现代码

    这篇文章主要介绍了python SVD压缩图像的实现代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-11-11
  • Python中使用语句导入模块或包的机制研究

    Python中使用语句导入模块或包的机制研究

    这篇文章主要介绍了Python中使用语句导入模块或包的机制研究,同时对比了几种导入包或模块的语句并简要说明了这几种方法之间的几点优劣,需要的朋友可以参考下
    2015-03-03
  • Python编写nmap扫描工具

    Python编写nmap扫描工具

    NMAP是一款开源的网络探测和安全审核的工具,今天我们用python的模拟实现一个简单版本的端口扫描工具,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-07-07
  • python单例模式的应用场景实例讲解

    python单例模式的应用场景实例讲解

    在本篇文章里小编给大家整理的是一篇关于python单例模式的应用场景实例讲解内容,有兴趣的朋友们可以学习下。
    2021-02-02
  • Python 解决logging功能使用过程中遇到的一个问题

    Python 解决logging功能使用过程中遇到的一个问题

    这篇文章主要介绍了Python 解决logging功能使用过程中遇到的一个问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • python利用rsa库做公钥解密的方法教程

    python利用rsa库做公钥解密的方法教程

    RSA是一种公钥密码算法,RSA的密文是对代码明文的数字的 E 次方求mod N 的结果。下面这篇文章主要给大家介绍了关于python利用rsa库做公钥解密的方法教程,文中通过示例代码介绍的非常详细,需要的朋友可以参考下。
    2017-12-12
  • Python常用库Numpy进行矩阵运算详解

    Python常用库Numpy进行矩阵运算详解

    这篇文章主要介绍了Python常用库Numpy进行矩阵运算详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • python提取xml里面的链接源码详解

    python提取xml里面的链接源码详解

    在本篇文章里小编给大家整理的是关于python提取xml里面的链接的相关知识点内容,需要的朋友们可以学习下。
    2019-10-10
  • 详解Python3中setuptools、Pip安装教程

    详解Python3中setuptools、Pip安装教程

    这篇文章主要介绍了详解Python3中setuptools、Pip安装教程,文中给大家提到了注意事项,需要的朋友可以参考下
    2019-06-06

最新评论