快排

最新推荐文章于 2025-12-19 19:01:15 发布

原创最新推荐文章于 2025-12-19 19:01:15 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个简单的快速排序算法实现过程。通过递归的方式对数组进行排序，并提供了输入输出示例代码，便于理解与测试。

// 
#include<stdio.h>
void qsort(int a[],int low,int high){
	int i = low;
	int j = high;
	int pivot = a[low];
	while(i < j){
		while(a[j] >= pivot && i< j ){
			j--;
		}
		a[i] = a[j];
		
		while(a[i] <= pivot&& i< j){
			i++;
				
		a[j] = a[i];	
	}
	a[i] = pivot;
	qsort(a,low,i-1);
	qsort(a,i+1,high);
}
}
int main(){
	int a[5];
	for(int i=0;i<5;i++){
		scanf("%d",&a[i]);
	}
	qsort(a,0,4);
	for(int i=0;i<5;i++){
		printf("%d ",a[i]);
	}
}