C语言快速排序

快速排序就是找随意找一个数，然后将剩余的元素按照与之的大小关系来排列在左右边。首先将找出来的那个元素放在下标为0的位置。

此时我将第一个元素放在0处（将其称为核心数），之后就得先从右边开始遍历，这样便于将小于8的元素放在左边，之后右边空出位置，也就便于将左边大于8的元素放在右边。还有就是只有不涉及到元素位置交换的时候，就移动下标 ，来去寻找需要移动的元素。

只有当L=R时候，才能够找到那个唯一合适的位置，否则都要循环之前的步骤。

 然后进行比较，因为11、13都大于8，就不移动，但是R--，当4<8，将其左移动到1，R（R=4)，然后9>8,右移动到4号位置，L++(L=2)，这是一次循环，因为L<R,所以还需要进行之前的操作，此时4号位置为9>8,所以移动R,当R=3处的7<8,和前面的2号位置完成交换，

此刻2号位置的7<8，移动L，此时L等于R，再将8放入这个位置，因此就将表分成了两个部分：

这只是将其分成两部分，按照这样的思想，把左右两部分一次操作，直到每一部分都只有一个元素之后，则结束操作。就可以利用递归。

还有就是在一次比较之后，记得返回大于和小于这个核心数的那个位置，便于后面传递合适的区域

具体代码如下：

int Quick_order(SqL* L, int low, int high)
{
	if (low < high)//判断是否只有一个元素,判断比较结束的标志
	{
		int pos = pivot(&L,low,high);//接受分界点
		Quick_order(L, low, pos - 1);//分界点左边
		Quick_order(L, pos + 1, high);//分界点右边
	}
	return OK;
}
int pivot(SQL* L, int left, int right)
{
	(*L)->arr->data = ((*L)->arr + left)->data;//放入哨兵位置
	while (left < right)
	{
		while (left<right && ((*L)->arr + right)->data>=(*L)->arr->data)
		{
			--right;//移动下标
		}
		((*L)->arr + left)->data = ((*L)->arr + right)->data;//小于核心数，往前面移
		while (left < right && ((*L)->arr + left)->data <= (*L)->arr->data)
		{
			++left;//移动下标
		}
		((*L)->arr + right)->data = ((*L)->arr + left)->data;//大于核心数，往后面移
	}
	((*L)->arr + left)->data = (*L)->arr->data;//放入合适的位置
	return left;
}

 记住结束条件，只剩下一个位置时，就是递归以及循环结束的标志

源码如下：

#include <stdio.h>
#include <stdlib.h>
#define SIZE 10
#define OK 1
#define ERROR 0
#define ElemType int
#define OVERFLOW -1
typedef struct
{
	ElemType data;
}Record;
typedef struct
{
	Record* arr;
	int length;
	int real_len;
}SqL,*SQL;
int SqL_init(SqL* L)
{
	L->arr = (Record*)malloc(sizeof(Record) * SIZE);
	if (!L->arr)
	{
		return ERROR;
	}
	L->length = SIZE;
	L->real_len = 1;//record the begining of the location
	return OK;
}
int SqL_insert(SqL* L)
{
	int i = 0;
	int num = 0;
	if (num + L->real_len > L->length)
	{
		return OVERFLOW;
	}
	printf("number>");
	scanf("%d", &num);
	for (i=1; i <= num; i++)
	{
		printf("value>");
		scanf("%d", &(L->arr + i)->data);
		L->real_len++;
	}
	return OK;
}
int traverse(SqL L)
{
	int i = 0;
	if (L.real_len == 1)
	{
		return ERROR;
	}
	for (i = 1; i < L.real_len; i++)
	{
		printf("%4d", (L.arr + i)->data);
	}
	return OK;
}
int Quick_order(SqL* L, int low, int high)
{
	if (low < high)//判断是否只有一个元素,判断比较结束的标志
	{
		int pos = pivot(&L,low,high);
		Quick_order(L, low, pos - 1);
		Quick_order(L, pos + 1, high);
	}
	return OK;
}
int pivot(SQL* L, int left, int right)
{
	(*L)->arr->data = ((*L)->arr + left)->data;//放入哨兵位置
	while (left < right)
	{
		while (left<right && ((*L)->arr + right)->data>=(*L)->arr->data)
		{
			--right;//移动下标
		}
		((*L)->arr + left)->data = ((*L)->arr + right)->data;//小于核心数，往前面移
		while (left < right && ((*L)->arr + left)->data <= (*L)->arr->data)
		{
			++left;//移动下标
		}
		((*L)->arr + right)->data = ((*L)->arr + left)->data;//大于核心数，往后面移
	}
	((*L)->arr + left)->data = (*L)->arr->data;//放入合适的位置
	return left;
}

int main()
{
	SqL L;
	SqL_init(&L);
	SqL_insert(&L);
	Quick_order(&L, 1, L.real_len - 1);
	traverse(L);
	return 0;
}

效果图：

如有错误，欢迎指出，不胜感激