#!/usr/bin/python
# -*- coding: utf-8 -*-
# @Time :
# @Author : liyi
# @File :
# 在快排的同时按同样的排序算法对另一个数组进行操作
def quick_sort(array, cid_list, left, right):
if left >= right:
return [array,cid_list]
low = left
high = right
key = array[low]
cid_key = cid_list[low]
while left < right:
while left < right and array[right] > key:
right -= 1
array[left] = array[right]
cid_list[left] = cid_list[right]
while left < right and array[left] <= key:
left += 1
array[right] = array[left]
cid_list[right] = cid_list[left]
array[right] = key
cid_list[right] = cid_key
quick_sort(array, cid_list, low, left - 1)
quick_sort(array, cid_list, left + 1, high)
return [array, cid_list]
if __name__ == '__main__':
test = [1, 5, 6, 2]
cid_list = [6, 5, 3, 8]
print(quick_sort(test, cid_list, 0, 3))
print(test)
print(cid_list)
使用快速排序在排序的同时对另一个数组进行操作
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 妇产科里碰到男医生，你会怎么办？ 统计显示，欧美发达国家里，妇产科男医生占比为95%，在我国香港、台湾地区占比也达...
