快速排序交换法

快速排序交换法

标签：visualgo，快速排序，排序

根据此网站“https://visualgo.net/zh/sorting”中的快速排序伪算法写的快速排序代码

#include<stdio.h>
void QuickSort(int *Arr, int low, int high);
int main()
{
	
	int arr[15] = {47,26,56,13,34,37,66,65,69,9,62,39,34,44,94};
	QuickSort(arr,0,14);
	for (int i = 0; i < 15; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

void QuickSort(int *Arr, int low, int high)
{
	if (low < high)
	{
		int val = Arr[low];	//定义一个轴心点
		int k = low + 1;	//k为存储指数
		int temp;			//temp为数值交换的中间变量
		for (int i= low + 1; i < high+1; i++)//这个循环表示从轴心点的下一位开始遍历后面的所有元素
		{
			if (val > Arr[i])				//判断出大于轴心点的值，存储指数（k）记录此时的值
											//与下一个符合val>Arr[i]的值交换
			{
				temp = Arr[i];
				Arr[i] = Arr[k];
				Arr[k] = temp;
				k++;
			}
		}
							//轴心点与最后一个小于轴心点的值交换
		temp = Arr[low];
		Arr[low] = Arr[k-1];
		Arr[k-1] = temp;

	/*	
		输出每一步递归的结果
		for (int n = 0; n < 15; n++)
		{
			printf("%d ", Arr[n]);
		}
		printf("\n");
	*/
		QuickSort(Arr, low, k-1);//排出小于轴心点的部分
		QuickSort(Arr, k, high);//排出大于轴心点的部分
	}
}