Question

python怎么对数组排序？python数组排序方法

Answer 1

Python是一门较为简单的编程语言，如今很多小学都已经开始教授python了，可见它的热度之高。Python提供了高效的高级数据结构，还能简单有效地面向对象编程。而如果你是零基础想要自学Python的话，那么就建议你进行专业系统的视频课程学习！为帮助广大Python学习爱好者提升，精选到了几套专业优质的Python自学视频课程，学习就可以掌握Python编程技巧以及第三方库使用方法~

python数组排序方法：

1.使用内置函数list.sort()

2.使用sorted()函数

注：

sorted()与list.sort()的不同

1）list.sort()方法返回none，sorted()返回结果

2）list.sort()方法只可以供列表使用，而sorted()函数可以接受任意可迭代对象（iterable）

3.插入排序法

适用于少量数据的排序，时间复杂度为O(n^2),逐个向前遍历

4.希尔排序

首先增量为2，分成len()/2组，两两比较

然后减小增量分成len()/2/2组，每组内比较

直到分成一组，排序完成

其中以插入排序+分组实现

时间复杂度O(n^1.3)

5.冒泡排序

一次比较两个元素，时间复杂度O(n)

6.快速排序

low=left;high=right;将基准数挖出形成第一个坑key。

right--由后向前找比它小的数，找到后挖出此数填前一个坑key中。

left++由前向后找比它大的数，找到后也挖出此数填到前一个坑key中。

再重复执行2，3二步，直到left=right，将基准数填入a[i]中。

7.直接选择排序

先把数列中最小的一个数放在第一个位置，再遍历第二小的数放在第二个位置，以此类推。

以上就是关于“python怎么对数组排序？python数组排序方法”的相关内容分享了，希望对于你的Python学习有所帮助！很多小伙伴问：Python怎么学？其实Python掌握是需要阶段性的学习的，学习Python零基础功能-Python编程技巧-Python核心原理分析循序渐进方可学会！所以，想学Python，但是无从下手，就来羽兔，点击链接：