快排伪代码

最新推荐文章于 2024-08-15 19:44:13 发布

ଳxin

最新推荐文章于 2024-08-15 19:44:13 发布

阅读量3.8k

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/Kevin__Coder/article/details/109327542

版权

这篇博客详细介绍了快速排序的三种实现方法：单向扫描法、双向扫描法和三分法，是理解快速排序算法的重要参考资料。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、单向扫描法：

#include<stdio.h>
#include<iostream>
using namespace std;
void quickSort(int arr[],int p,int r){
	int partition(int arr[],int p,int r);
	if(p<r){
		int q=partition(arr,p,r);
		quickSort(arr,p,q-1);
		quickSort(arr,q+1,r);
	}
}
void swap(int arr[],int begin,int end){
	int temp=arr[begin];
	arr[begin]=arr[end];
	arr[end]=temp;
}
int partition(int arr[],int p,int r){
	int priority=arr[p];
	int sp=p+1;
	int bigger=r;
	while(sp<=bigger){
		if(arr[sp]<=priority){
			sp++;
		} else {
			swap(arr,sp,bigger);
			bigger--;
		}
	}
	swap(arr,p,bigger);
	return bigger;
}


int main(){
	int arr[1000]={
	32,12,3,21312,31,32,3,3,3,2,3,3,323,13,
	3,3,13,2,312,3234,23423,434,4,3,424,2,2,1,31,3,31,4,2,2,3,2
	,34,34,324,5,56,543,3};
	int index=0;
	while(arr[index