快速排序
1、描述
通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分 记录继续进行排序,以达到整个序列有序。
2、思想
分治
3、代码
import random
def quick_sort(nums, start, end):
if start >= end:
return
low = start
mid = nums[start]
high = end
while low < high:
while low < high and mid <= nums[high]:
high -= 1
nums[low] = nums[high]
while low < high and mid > nums[low]:
low += 1
nums[high] = nums[low]
nums[low] = mid
quick_sort(nums, start, low-1)
quick_sort(nums, low + 1, end)
nums = []
for i in range(10):nums.append(random.randint(1,10))
print("the raw nums is:", nums)
quick_sort(nums, 0, len(nums) - 1)
print("the sorted nums is:", nums)