python常见的三种列表排序算法分别是什么?

Python019

python常见的三种列表排序算法分别是什么?,第1张

排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素的任意序列,重新排列成一个关键字有序的序列。那么python列表排序算法有哪些?本文主要为大家讲述python中经常用的三种排序算法:冒泡排序、插入排序和选择排序。

1、冒泡排序

冒泡排序,Bubble

Sort,是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端。

2、插入排序

插入排序,Insertion

Sort,是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前的扫描过程中,需要把已排序元素逐步向后挪位,为最新元素提供插入空间。

3、选择排序

选择排序,Selection

Sort,是一种简单直观的排序算法。它的工作原理如下:首先在未排序序列中找到最小、最大元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小、最大元素。放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

概述

利用python的random包和list列表

代码详解

首先导入random包

这里选择获取键入的数值来作为随机列表的长度和随机列表的取值范围

由于python支持表达式作参数这里简写了一点

import random

length = int(input("请输入你需要获得的列表长度"))

co = eval(input("请输入需要产生的随机数的个数:"))

min = eval(br.split(',')[0])

max = eval(br.split(',')[1])

ranlist=[random.randint(min,max) for i in range(length)]

#out

拓展内容

python random()函数

描述

random() 方法返回随机生成的一个实数,它在[0,1)范围内。

语法

以下是 random() 方法的语法:

import random

random.random()

注意:random()是不能直接访问的,需要导入 random 模块,然后通过 random 静态对象调用该方法。

参数        无

返回值     返回随机生成的一个实数,它在[0,1)范围内。

具体操作步骤:

1、首先打开python编辑器,新建一个python项目。

2、在python项目中定义一个列表。

L = ['yisu','zhaixing']

3、最后再使用print函数输出该列表即可。

print(L)

执行结果就是['yisu','zhaixing']。