（8）排序

排序： 排序和查找的关系：排序是查找的前提，排序是重点。

冒泡
插入
选择
归并排序
快速排序：一次确定一个数的位置

#include <stdio.h>

void QuickSort(int *a, int low, int high)
{
	int pos;
	if(low < high)
	{
		pos = FindPos(a, low,  high);
		QuickSort(a,low,pos-1);
		QuickSort(a,pos+1, high);
	}
}

int FindPos(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];
	}
	a[low] = val;

	return high;
}

int main()
{
   int a[6] = {2,1,0,5,4,3};
   int i;

   QuickSort(a,0,5);//第二个参数表示第一个元素下表，第三个参数表示最后一个元素下表

   for(i=0; i<6; i++)
		printf("%d\n", a[i]);
	return 0;
}

再次讨论什么是数据结构:数据结构是研究数据存储和数据操作的一门学问
                        数据存储分为两部分:个体和个体关系的存储，个体关系的存储是最核心的。
                        
再次讨论到底什么是范型:同一种逻辑结构无论该逻辑结构物理存储是什么样子的，我们都可以对它执行相同的操作。