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

﹏ヽ暗。殇╰゛Y 2022-10-27 13:55 157阅读 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 条评论，157人围观）

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

相关阅读

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

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

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

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

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

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

相关元素偏移量offset的介绍

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

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

相关 Kafka中的偏移量

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

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

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

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

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

相关 java中怎样转换为时间偏移量_如何使用DateTimeFormatter用冒号解析偏移量？ - java...

我有以下字符串:String timeStamp = "2020-01-31 12:13:14 +03:00"。我尝试使用Java 8 DateTimeFormatter解

àì夳堔傛蜴生んèń/ 2022年10月23日 01:48/ 0 赞/ 110 阅读

相关结构体偏移量

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

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

相关 Kafka - 偏移量提交

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

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

相关数组元素偏移量

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

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

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

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

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