快速选择

原创于 2017-03-09 21:50:42 发布 · 253 阅读

CC 4.0 BY-SA版权

本文探讨了一个使用快速排序算法进行数组排序的程序，该程序预期完成从小到大的排序任务，但实际运行结果却呈现从大到小的排序。通过对源代码的分析，指出了可能存在的问题，并邀请读者一同寻找解决方案。

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

本来是从小到大排序的，实现的确实从大到小，不明白为什么。。。

#include <stdio.h>
#define MAX 1000
int main(){
	void qsort(int v[], int left, int right);
	
	
	int a[MAX] = {0};
	int c;
	int i = 0;
	while((c=getchar())!='\n'){
		a[i++] = c - '0' ;
	}
	qsort(a,0,i-1);
	return 0;
}
void qsort(int v[], int left, int right){
	void swap(int v[],int left, int right);
	if (right<=left)
		return;
//	else if (right == left + 1)
//		swap(v,left,right);
//		return;
	int mid = (left + right)/2;
	for(int i = left; i<= right; i++){

//主要是这段代码，v[i]如果比Mid大，就交换，放到它后面，同时调整mid的位置，但是结果不对
		if (v[i] > v[mid]){
			swap(v,i,mid);
			mid = i; 
		}
	}
	qsort(v,left,mid-1);
	qsort(v,mid+1,right);
}

void swap(int v[],int left, int right){
	int tmp;
	tmp = v[left];
	v[left] = v[right];
	v[right] = tmp;
	return;
}