小甲鱼 P36 快速排序

小甲鱼 P36 快速排序

 

#include <stdio.h>

void quick_sort(int array[], int left, int right)
{
	int i = left, j = right;
	int temp;//临时值 
	int pivot;//基准点 
	
	pivot = array[(left + right)/2];//基准点 
	
	while (i <= j)
	{
		//从左到右找到大于等于基准点的元素 
		while (array[i] < pivot)
		{
			i++;
		}
		//从右到左找到小于等于基准点的元素 
		while (array[j] > pivot)
		{
			j--;
		}
		//如果i <= j, 则互换
		if (i <= j)
		{
			temp = array[i];
			array[i] = array[j];
			array[j] = temp;
			i++;
			j--;	
		} 
	}
	
	if(left < j)//防止一直递归下去 
	{
		quick_sort(array, left, j);
	}
	if(i < right)//防止一直递归下去 
	{
		quick_sort(array, i, right);
	}
}

int main(void)
{
	int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
	int i, length;
	
	length = sizeof(array) /sizeof(array[0]);
	quick_sort(array, 0, length-1);
	
	printf("排序后的结果是：");
	for (i = 0; i < length; i++)
	{
		printf("%d ", array[i]);
	}
	putchar('\n');
	return 0;
}