python经典最短代码实现排序的功能

冒泡排序：

算法思想：

1.比较相邻的元素，如果第一个比第二个大，则交换他们的位置;

2.依次对每一对的元素进行比较，如果前一个比后一个大，则交换他们的位置，这样第一轮下来，最大的元素在序列最后;

3.重复步骤二，这样，经过(n-1)轮，以后，序列按照从小到大依次排列;

分析：数组arr,首先分析数组的长度(len(arr))，接着第一次循环，从第一个元素开始比较，第二次循环从剩下未排序的元素进行比较

因此时间复杂度：O(n^2)

python代码实现：

defsort(arr):

foriinrange(1,len(arr)):

forjinrange(0,len(arr)-i):

ifarr[j]>arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

returnarr

arr=[235975431]

a=sort(arr)

print(a)

选择排序：

算法思想：

1.首先在未排序的序列中选择最小的元素，放在排序序列的起始位置;

2.再从剩余未排序的序列中选择最小的元素放在已排序序列的末尾;

3.重复步骤2

分析：

我们首先拿到一组序列arr是未排序的，我们从arr中找到最小的一个元素，作为排序序列的起始位置，然后在依次比较没排序的序列，选择最小的元素放到已排序的序列之后，所以时间复杂度为O(n^2)

python代码实现：

defSelection_Sort(li):

foriinrange(len(li)-1):

forjinrange(i+1,n):

ifli[j]

li[j],li[i]=li[i],li[j]

插入排序：

算法思想：

1.将待排序的第一个元素看做一个有序序列，把第二个到最后一个元素当成未排序的序列;

2.从前到后依次扫描未排序的序列，将扫描的每一个元素插入到有序序列的合适位置

分析：

第一次扫描未排序的第一个元素(即整个序列的第二个元素)，比已排序的序列的元素大的，放后面，比他小的放前面;

第二次扫描未排序的第二个元素，比已排序的序列的元素大的，放后面，比他小的放前面;

…

第len(arr)-1次，扫描未排序的第len(arr)-1个元素，比已排序的序列的元素大的，放后面，比他小的放前面;

python代码实现：

defSelection_Sort(li):

foriinrange(len(li)-1):

forjinrange(i+1,n):

ifli[j]

li[j],li[i]=li[i],li[j]

快速排序：

算法思想：

1.从元素中选择一个基准;

2.将所有比基准小的元素分为一部分，所有比基准大的元素分为一部分

3.再按照上述步骤12进行快速排序

分析：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列

python代码实现：

defInsertion_Sort(li):

foriinrange(1,len(li)):

forjinrange(i,0,-1):

ifli[j]

li[j],li[j-1]=li[j-1],li[j]

print(sort([1,3,5,23,7]))

以上内容为大家介绍了python经典最短代码实现排序的功能，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注我们http://www.mobiletrain.org/

培训代码分析位置时间

免责声明：本网信息来自于互联网，目的在于传递更多信息，并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益，请及时联系我们，本站将会在24小时内处理完毕。