选择排序

最新推荐文章于 2024-09-28 22:14:04 发布

caiyuzhu001

最新推荐文章于 2024-09-28 22:14:04 发布

阅读量195

点赞数

本文链接：https://blog.youkuaiyun.com/caiyuzhu001/article/details/53431308

版权

本文介绍了一个使用C语言实现的快速排序算法。通过递归方式，该算法能够有效地对数组进行排序。文章提供了完整的代码示例，并展示了排序前后数组元素的变化。

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

#include <stdio.h>
#include <stdlib.h>

#define SIZE 20

int partition(int l, int r, int data[SIZE])
{
	int v = data[r];
	int i = l - 1;
	int j = r;

	while(1){
		while(data[++i] < v);
		while(v < data[--j]) 
			if(j == i) break;
		if(j <= i) break;
		int t = data[i]; data[i] = data[j]; data[j] = t;
	}
	int t = data[i]; data[i] = data[r]; data[r] = t;

	return i;
}

void quickSort(int l, int r, int data[SIZE])
{
	if (r <= l) {
		return;
	}

	int p = partition(0, r, data);
	quickSort(l, p - 1, data);
	quickSort(p + 1, r, data);
}

int main(){
	int data[SIZE];
	for(int i=0;i<SIZE;i++){
		data[i] =(rand()%20);
		printf("%d ",data[i]);
	}
	printf("\n");
	quickSort(0, SIZE-1, data);
	for(int j=0;j<SIZE;j++){
		printf("%d ",data[j]);
	}

}