#!/usr/bin/env python3
# -*- coding:utf-8 -*-
import random
#快速排序基础
def PARTITION(A, p, r):
x = A[r]
i = p - 1;
j = p
while(j < r):
if (A[j] < x):
i += 1
temp = A[i]
A[i] = A[j]
A[j] = temp
j += 1
i += 1
temp = A[i]
A[i] = A[r]
A[r] = temp
return i
快速排序的实现(python)
最新推荐文章于 2024-05-14 10:51:55 发布
本文详细介绍了快速排序算法的原理及Python实现过程,通过实例代码展示如何进行排序操作,包括分区、选择基准元素等关键步骤,助你深入理解快速排序算法。
摘要由CSDN通过智能技术生成