数据结构8（自用）

排序：

1、冒泡

2、插入

3、选择

4、快速排序：先确定某一个元素的确切位置，再根据相同方法确定左边某一个元素的确切位置，                          右边也一样，依次重复。 

5、归并排序

排序和查找的关系：

1、排序是查找的前提

2、排序是重点

 快速排序程序：

#include<stdio.h>

int PindPos(int * a, int low, int high);

void QuickSort(int * a, int low, int high);

int main(void)

{

 int a[6] = {-2, 1, 0, -98, 7, 4};

int i;

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

for(i=0; i<6, ++i)

       printf("%d",a[i]);

printf("\n");

return 0;

}

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, low, 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];

}//终值while循环之后low和high一定是相等的

a[low] = val;

return high;//此处的high可以改成low，but不可以写val或者a[i].

}

再次讨论什么是数据结构：

研究数据存储与操作的一门学问：数据存储分为个体的存储与个体关系的存储，其中，最核心的                                                          就是其关系的存储，而个体本身的存储可以忽略不计。

什么是泛型：（之前的定义）不同的存数方式，执行的操作一样，

                      （现在的定义）同一种逻辑结构，无论该逻辑结构物理存储是什么样的，我们都可                                                   以对它执行相同的操作