C语言快速排序问题

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define N 10
void quick_sort(int arr[], int start, int end);
int partition(int arr[], int low, int high);
int main() {
	int i = 0;
	int arr[N] = {1,33,5,2,5,66,2,7,7,85};
	for (int i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}
	printf("\n");
	int low = 0;
	int high = sizeof(arr) / sizeof(arr[0])-1;//获取数组长度
	quick_sort(arr,low,high);
	for (int i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}
	printf("\n");
	return 0;
}
void quick_sort(int arr[],int start,int end) {
	int temp;
	if (start<end) {
		temp = partition(arr,start,end);//迭代调用
		quick_sort(arr,start,temp-1);
		quick_sort(arr,temp+1,end);
	}
}
int partition(int arr[],int low,int high) {
	int temp = arr[low];
	/*
	这里的思想是取第一个值为标准值,并将第一个位置作为空闲位置,然后分别在数组的两头与之对比,小于标准值的放左边
	,大于标准值的放右边,同时只有左边出现大于标准值和右边出现小于标准值的情况则在空闲的位置赋值,相应的自己的位
	置空闲,赋值完成后需要从被赋值的一端开始向左或者向右继续,空闲的位置等待被赋值,重复操作直到左右相遇。
	*/
	while (low<high) {		
		while (low<high && arr[high]>=temp) {
			high--;
		}
		if (low<high) {
			arr[low++] = arr[high];
		}
		while (low<high && arr[low]<=temp) {
			low++;
		}
		if (low<high) {
			arr[high--] = arr[low];
		}

	}
	arr[low] = temp;
	return low;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值