python列表偏移量_python中为list中含list元素指定偏移key量及次偏移量的排序算法...

﹏ヽ暗。殇╰゛Y 2022-10-27 13:55 167阅读 0赞

题目说的有点繁杂

函数实现的功能就是为一个包含list元素的list指定偏移的关键字及次关键字进行升序排序 可以算是实现第一周第一个作业的可能会需要的函数 贡献给大家：有不足的地方希望大家多多指正！

def quicksort(A,s,e,keyexist=False,keybaise=0,keybaiseminor=0):

'''Assume that A must be a list,and the s ->start position,e->end position'''

if s

mid=partition(A,s,e,keyexist,keybaise,keybaiseminor)

quicksort(A,s,mid-1,keyexist,keybaise)

quicksort(A,mid+1,e,keyexist,keybaise)

return

def partition(A,s,e,keyexist=False,keybaise=0,keybaiseminor=0):

'''Assume that A must be a list,and the s ->start position,e->end position'''

if keyexist:

midV=A\[e\]\[keybaise\]

midVminor=A\[e\]\[keybaiseminor\]

else:

midV=A\[e\]

count=0

start=s

end=e-1

if keyexist:

while start<=end:

if midV>A\[start\]\[keybaise\]:

start+=1

elif midV==A\[start\]\[keybaise\]:

if midVminor>A\[start\]\[keybaiseminor\]:

start+=1

else:

exchange(A,start,end)

end-=1

else:

exchange(A,start,end)

end-=1

else:

while start<=end:

if midV>A\[start\]:

start+=1

else:

exchange(A,start,end)

end-=1

exchange(A,e,start)

return start

def exchange(A,x,y,keyexist=False):

'''the fouth parament only adapt for A\[x\] only contain simple elements'''

if keyexist:

temp=A\[x\]\[:\]

A\[x\]=A\[y\]\[:\]

A\[y\]=temp\[:\]

else:

temp=A\[x\]

A\[x\]=A\[y\]

A\[y\]=temp

return

好啦 这个本来是coursera上课程第一周作业的相关程序

更新一下 发现使用python自带的sort函数就可以完成上面的排序功能

x.sort(key=lambda x:(x\[0\],x\[1\]))

以上

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关元素偏移量offset

元素偏移量 offset offset 概述 offset 翻译过来就是偏移量，我们使用 offset 系列相关属性可以动态的得到该元素的位置（偏移）、大小等。

超、凢脫俗/ 2024年03月17日 23:34/ 0 赞/ 87 阅读

相关结构体中的话题-偏移量

一旦结构体定义下来，则结构体中的成员，内存布局就定下来了。可以通过age地址，去求大的结构体的内存地址。代码如下： define _CRT_SECURE_NO

小鱼儿/ 2023年05月29日 05:30/ 0 赞/ 22 阅读

相关 4.4.2 将拉取偏移量作为提交偏移量

-------------------- 4.4.2 将拉取偏移量作为提交偏移量旧API中，当客户端迭代消费消息时会更新分区信息的已消费偏移量，并且有一个后台线程定时

小咪咪/ 2023年01月13日 15:56/ 0 赞/ 193 阅读

相关元素偏移量offset的介绍

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

分手后的思念是犯贱/ 2022年12月08日 04:52/ 0 赞/ 153 阅读

相关 Kafka中的偏移量

Kafka中的每个partition都由一系列有序的、不可变的消息组成，这些消息被连续的追加到partition中。partition中的每个消息都有一个连续的序号，用于par

布满荆棘的人生/ 2022年12月03日 15:59/ 0 赞/ 203 阅读

相关 python列表偏移量_python中为list中含list元素指定偏移key量及次偏移量的排序算法...

题目说的有点繁杂函数实现的功能就是为一个包含list元素的list指定偏移的关键字及次关键字进行升序排序可以算是实现第一周第一个作业的可能会需要的函数贡献给大家：有不足

﹏ヽ暗。殇╰゛Y/ 2022年10月27日 13:55/ 0 赞/ 168 阅读

相关结构体偏移量

\include <stdio.h> \include <stdlib.h> \pragma pack(2) typedef struct \{ int a

秒速五厘米/ 2022年07月12日 10:13/ 0 赞/ 226 阅读

相关 Kafka - 偏移量提交

Kafka - 偏移量提交 -------------------- 一、偏移量提交消费者提交偏移量的主要是消费者往一个名为`_consumer_offset`

Myth丶恋晨/ 2022年05月26日 02:23/ 0 赞/ 236 阅读

相关数组元素偏移量

在网上看了一些博客和资料总结一下，如有错误，请不要点赞。数组偏移量的定义：当前数组元素的地址与数组首地址的差值。举例：一维数组：一维数组：a\[n\]

小鱼儿/ 2022年05月15日 18:06/ 0 赞/ 345 阅读

相关读取指定偏移量的数据

import java.io.BufferedReader; import java.io.FileInputStream; import java.i

迈不过友情╰/ 2021年07月25日 17:21/ 0 赞/ 431 阅读