Python 快速排序算法【简单易懂，代码直接运行】

Python 快速排序算法【简单易懂，代码直接运行】

给定你一个长度为 n 的整数数列。

请你使用快速排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

输入格式
输入共两行，第一行包含整数 n。

第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。

输出格式
输出共一行，包含 n 个整数，表示排好序的数列。

数据范围
1≤n≤100000

输入样例：
5
3 1 2 4 5
输出样例：
1 2 3 4 5
**快速排序实质是一个双指针算法，它分为左指针l和右指针r，和一个中间值x = s[l + r >> 1]。令i = l - 1,j = r + 1;i从前往后进行循环，直到找到一个一个比中间值大的数值，j从后往前循环比较直到找到一个比x小的数值，此时比较i和j的值如果说i < j则满足条件交换q[i],q[j],如果i已经大于j则跳出循环。 **
第一轮排序结束后，进入递归函数，分别对函数的左半部分和右半部分进行递归排序，直到中间值左右两侧都排序成功结束函数

C++代码（注意函数形参设置时数组的设计方式q[N]）

#include<iostream>
#include<stdio.h>
using namespace std;

const int N = 10010;
int q[N];

int quick_sort(int q[],int l,int r)
{
	if(l > r) return;
	int i = l - 1;
	int j = r + 1;
	int x = q[l + r >> 1];
	while(i < j)
	{
		do{
			i++;
			}while(q[i] < x);
		do{
			j--;
			}while(q[j] > x);
	if (i < j) swap(q[i],q[j]);	
	}
	quick_sort(q,l,j);
	quick_sort(q,j + 1,r)
}

int main()
{
	int n,i;
	cin>>n;
	for(i = 0;i < n;i++) cin>>q[i];
	quick_sort(q,0,n - 1);
	for(i = 0;i < n;i++) cout<<q[i]<<" ";
	return 0;
 } 

python 代码

def quick_sort(q,l,r):
    if(l >= r):
        return 0
    i = l - 1
    j = r + 1
    x = q[l + r >> 1]
    while i < j:
        while True:
            i += 1
            if(q[i] < x):
                pass
            else:
                break
                pass
            pass
        while True:
            j -= 1
            if(q[j] > x):
                pass
            else:
                break
                pass
            pass
        if i < j:
            q[i],q[j] = q[j],q[i]
            pass
        pass
    quick_sort(q,l,j)
    quick_sort(q,j + 1,r)


if __name__ == '__main__':
    n = eval(input())
    q = list(map(int,input().split()))
    quick_sort(q,0,n - 1)
    for i in range(0,len(q)):
        print(q[i],end=' ')

点个👍吧