排序: 排序和查找的关系:排序是查找的前提,排序是重点。
冒泡
插入
选择
归并排序
快速排序:一次确定一个数的位置
#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;
}
再次讨论什么是数据结构:数据结构是研究数据存储和数据操作的一门学问
数据存储分为两部分:个体和个体关系的存储,个体关系的存储是最核心的。
再次讨论到底什么是范型:同一种逻辑结构无论该逻辑结构物理存储是什么样子的,我们都可以对它执行相同的操作。