Python 插入排序(实现升序和降序排列)

a = [2, 4, 3, 6, 1]

#升序排列
b = len(a)

for j in range(b):

key = a[j]
i = j - 1
while i >= 0 and a[i] > key:
    a[i+1] = a[i]
    i -= 1
a[i+1] = key

print(a)

#降序排列
j = 1
for j in range(b):

key = a[j]
i = j - 1
while i >= 0 and a[i] < key:
    a[i+1] = a[i]
    i -= 1
a[i+1] = key

print(a)

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 好的,我可以回答这个问题。 将两个升序链表合并成一个降序链表的方如下: 1. 新建一个空链表作为结果链表。 2. 比较两个升序链表头部节点的值,将较小值的节点插入结果链表的头部。 3. 移动较小值节点所在的链表的指针到下一个节点。 4. 重复步骤2和3,直到其中一个链表为空。 5. 将另一个非空链表中的所有节点依次插入结果链表的头部。 6. 返回结果链表。 最终得到的链表就是合并后的降序链表。 ### 回答2: 要将两个升序链表合并成一个降序链表,可以按照以下步骤进行。 首先,定义一个新的链表头节点dummy,并使用两个指针p1和p2分别指向两个链表的头节点。 然后,比较p1和p2节点的值的大小。如果p1的值小于等于p2的值,将p1节点连接到新链表的头部,并将p1指针后移一位;否则,将p2节点连接到新链表的头部,并将p2指针后移一位。 接着,继续进行上述的比较和连接操作,直到链表p1或p2其中一个为空。如果p1为空,将p2剩余的节点连接到新链表的头部,如果p2为空,将p1剩余的节点连接到新链表的头部。 最后,返回新链表的头节点dummy的下一个节点,即为合并后的降序链表的头节点。 下面是具体的实现代码: ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def mergeTwoLists(l1, l2): dummy = ListNode() # 定义新链表的头节点dummy p = dummy # 当前节点指针 p1 = l1 # 链表l1的指针 p2 = l2 # 链表l2的指针 while p1 and p2: if p1.val <= p2.val: p.next = p1 p1 = p1.next else: p.next = p2 p2 = p2.next p = p.next if p1: p.next = p1 if p2: p.next = p2 return dummy.next # 测试代码 l1 = ListNode(1, ListNode(3, ListNode(5))) # 链表l1为1->3->5 l2 = ListNode(2, ListNode(4, ListNode(6))) # 链表l2为2->4->6 merged_list = mergeTwoLists(l1, l2) # 合并后的降序链表为6->5->4->3->2->1 # 输出合并后的链表 while merged_list: print(merged_list.val) merged_list = merged_list.next ``` 以上代码可以将两个升序链表合并成一个降序链表。 ### 回答3: 要将两个升序链表合并成一个降序链表,需要先将两个链表进行合并,然后再对合并后的链表进行降序排列。 首先,我们需要创建一个新的链表来存储合并后的结果。然后,比较两个链表的头结点的值,将较小的值添加到新链表的头部,并移动指针指向下一个节点。重复这个过程直到其中一个链表的指针指向了空节点。 接下来,如果其中一个链表的指针指向了空节点,我们直接将另一个链表的剩余部分添加到新链表的头部。此时新链表已经包含了两个链表中的所有节点。 最后,我们将新链表的节点进行降序排列。可以通过使用冒泡排序或者插入排序的方,将节点按照降序的顺序进行交换,直到整个链表有序为止。 最终得到的链表即为将两个升序链表合并成一个降序链表的结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值