快速排序演算法

/********************************************************************************************************
*
*	file name:	Zqh_快排.c
* 	author	 :	keyword2024@163.com
* 	date	 :	2024/05/05
* 	function :	快速排序
*	note	 : 演算法
*	
*  Copyright (c)  2023-2024   keyword2024@163.com    All right Reserved
* ******************************************************************************************************/

#include<stdio.h>

void quickSort(int *,int,int);
int findPoss(int *,int,int);

int main()
{
	int i;
	int arry[] = {8,9,0,-3,6,7,-11};

	quickSort(arry,0,6);

	printf("After sorted:\n");
	for(i=0;i<7;i++)
	   printf("%d ",arry[i]);
	printf("\n");
	return 0;
}

/*
快速排序函式，透過遞迴實現
*/
void quickSort(int *a,int low,int high)
{
	int pos;

	if(low < high)
	{
	   pos = findPoss(a,low,high);
	   quickSort(a,low,pos-1);
	   quickSort(a,pos+1,high); 
	}
	return ;
}

/*
該函式返回分割點數值所在的位置,a為待排序陣列的首地址，
low剛開始表示排序範圍內的第一個元素的位置，逐漸向右移動，
high剛開始表示排序範圍內的最後一個位置，逐漸向左移動
*/
int findPoss(int *a,int low,int high)
{
	int val = a[low];
	while(low < high)
	{
	   while(low<high && a[high]>=val)
	      high--;
	   a[low] = a[high];

	   while(low<high && a[low]<=val)
	      low++;
	   a[high] = a[low];	     
	}

	//此時low=high
	a[low] = val;
	return low;
}