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]

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com