Commit e0dc2a92 by 杨鹏

update homework

parent 451fd38f
......@@ -98,6 +98,25 @@
</template>
</category>
<category>
<pattern>我 爱 *</pattern>
<template>
<think>
<set name="hobit"><star/></set>
</think>
哇塞,你好
<condition name="hobit">
<li value="健身">帅啊,型男范儿!</li>
<li value="读书">有内涵啊</li>
<li value="打游戏">自由啊,羡慕你</li>
<li>666啊</li>
</condition>
</template>
</category>
......
'''
快排,是原地排序,需要输入排序的上下边界,即数组下标
'''
def quick_sort(array, left, right):
if left >= right: #判断输入的边界是否合法,不合法则直接返回
return
low = left
high = right
key = array[low]
while left < right:
while left < right and array[right] > key:
right -= 1
array[left] = array[right]
while left < right and array[left] <= key:
left += 1
array[right] = array[left]
array[right] = key
quick_sort(array, low, left - 1)
quick_sort(array, left + 1, high)
print(array)
array = [2,1,3,55,34,56,4,109,15]
quick_sort(array,0,8)
#quick_sort(array,8,0)
\ No newline at end of file
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment