数组是一种在计算机中经常要用到的数据结构，可以用来存储一些连续相同类型的数据，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数组进行排序的方法，要勤加练习才能完全熟练的掌握哦，如果你还想学习更多的操作，就请课下认真去看小编的每个课程。

　　本篇文章使用以下硬件型号：联想小新Air15；系统版本：win10；软件版本：python 3。