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

发表于:2020-10-16 09:36  作者:qq_41872905   来源:CSDN

字体: | 上一篇 | 下一篇 |我要投稿 | 推荐标签: Python

  冒泡排序:
  算法思想:
  1.比较相邻的元素,如果第一个比第二个大,则交换他们的位置;
  2.依次对每一对的元素进行比较,如果前一个比后一个大,则交换他们的位置,这样第一轮下来,最大的元素在序列最后;
  3.重复步骤二,这样,经过(n-1)轮,以后,序列按照从小到大依次排列;
  分析:数组arr,首先分析数组的长度(len(arr)),接着第一次循环,从第一个元素开始比较,第二次循环从剩下未排序的元素进行比较
  因此时间复杂度:O(n^2)
  python代码实现:
def sort(arr):
for i in range(1,len(arr)):
for j in range(0,len(arr)-i):
if arr[j]>arr[j+1]:
arr[j],arr[j+1]=arr[j+1],arr[j]
return arr
arr=[2 3 5 9 7 5 4 3 1]
a=sort(arr)
print(a)
  选择排序
  算法思想:
  1.首先在未排序的序列中选择最小的元素,放在排序序列的起始位置;
  2.再从剩余未排序的序列中选择最小的元素放在已排序序列的末尾;
  3.重复步骤2
  分析:
  我们首先拿到一组序列arr是未排序的,我们从arr中找到最小的一个元素,作为排序序列的起始位置,然后在依次比较没排序的序列,选择最小的元素放到已排序的序列之后,所以时间复杂度为O(n^2)
  python代码实现:
def Selection_Sort(li):
    for i in range(len(li)-1):
        for j in range(i+1, n):
            if li[j] < li[i]:
                li[j], li[i] = li[i], li[j]
  插入排序:
  算法思想:
  1.将待排序的第一个元素看做一个有序序列,把第二个到最后一个元素当成未排序的序列;
  2.从前到后依次扫描未排序的序列,将扫描的每一个元素插入到有序序列的合适位置
  分析:
  第一次扫描未排序的第一个元素(即整个序列的第二个元素),比已排序的序列的元素大的,放后面,比他小的放前面;
  第二次扫描未排序的第二个元素,比已排序的序列的元素大的,放后面,比他小的放前面;
  …
  第len(arr)-1次,扫描未排序的第len(arr)-1个元素,比已排序的序列的元素大的,放后面,比他小的放前面;
  python代码实现:
def Selection_Sort(li):
    for i in range(len(li)-1):
        for j in range(i+1, n):
            if li[j] < li[i]:
                li[j], li[i] = li[i], li[j]
  快速排序:
  算法思想:
  1.从元素中选择一个基准;
  2.将所有比基准小的元素分为一部分,所有比基准大的元素分为一部分
  3.再按照上述步骤1 2进行快速排序
  分析:
  通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
  python代码实现:
def Insertion_Sort(li):
for i in range(1,len(li)):
for j in range (i,0,-1):
if li[j]<li[j-1]:
li[j],li[j-1]=li[j-1],li[j]
print(sort([1,3,5,23,7]))

  本文内容不用于商业目的,如涉及知识产权问题,请权利人联系51Testing小编(021-64471599-8017),我们将立即处理

评 论

论坛新帖

顶部 底部


建议使用IE 6.0以上浏览器,800×600以上分辨率,法律顾问:上海瀛东律师事务所 张楠律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2020, 沪ICP备05003035号
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪公网安备 31010102002173号

51Testing官方微信

51Testing官方微博

扫一扫 测试知识全知道