【Python】编写代码,实现指定需要进行正序核倒序排序算法编程

290 阅读2分钟

我正在参加「掘金·启航计划」

在本次python文章中,主要通过定义一个排序方法,实现一组数列能够按照另一组数列指定的位置进行重新排序输出,默认正序排序,可通过True表示逆序输出

编号语言或插件修饰符说明
1pythondef定义方法关键词
2pythonlist()数列,就是数组,方括号括起来值,遍历只能获取到值
3pythontule()元组,括号括起来值,遍历可获取到值和下标
4pythonenumerate()函数用于遍历序列中的元素以及它们的索引
5pythonlen()统计长度
6python逆序小技巧[1,2,3,4,5][::-1]

【数列和元组知识点说明】

1)list,数列,结合for循环遍历时,只能遍历值,无法获取到下标,如下方式会报错

格式:lst=[1,2,3,4,5]

image.png

2)正确遍历方式

image.png

3)如果需要遍历到下标,可以通过增加多一个变量,如下

index=0
for value in ['a','b','c']:
    index+=1
    print(value)

4)还有一种方式就是将数列和元组通过enumerate方式遍历

格式,注意顺序,第一个是索引,第二个参数是值:

for index,value in enumerate(['a','b','c']):
    print(f'index={index},value={value}')

image.png

5)数列逆序输出小技巧,-1表示从最后一个值反序输出 [1,2,3,4,5][::-1]

image.png

【自定义排序规则】

1)按照order的元素作为lst对应位置的元素的应该顺序

2)并按照该顺序重新排列lst,返回排序后的结果列表

3)支持逆序

【自定义排序编码】

1)定义函数名为,sort_by

def sort_by(lst:list, order:list, reverse=False)->list:
    pass

2)定义两组list数列如下

a = ['Lee', 'Bush', 'Danny', 'Juan', 'James', 'Liam']
b = [3, 2, 6, 4, 1, 5]

3)通过上面的一些知识点了解,即可完成数列的自定义正序排序和逆序排序

7cfd5198f49893e46757664309cbccd.png

  • 完整代码如下
#!/usr/bin/python3
# -*- coding: utf-8 -*-
# 2022.06.21 12:00
import sys 

def sort_by(lst:list, order:list, reverse=False) -> list:
    pass
    new_list = []
    for i in range(len(lst)):
        new_list.append(i)
    for index,value in enumerate(lst):
        position = order[index] - 1
        new_list[position] = value

    if reverse==True:
        return new_list[::-1]
    else:
        return new_list
a = ['Lee', 'Bush', 'Danny', 'Juan', 'James', 'Liam']
b = [3, 2, 6, 4, 1, 5]

print(sort_by(a, b)) 
# ['James', 'Bush', 'Lee', 'Juan', 'Liam', 'Danny']

print(sort_by(a, b, True)) 
# ['Danny', 'Liam', 'Juan', 'Lee', 'Bush', 'James']