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

如题所述

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,但是无从下手,就来羽兔,点击链接:

温馨提示:答案为网友推荐,仅供参考
相似回答