数据结构和算法
关注
分享
扫一扫
文章平均质量分 92
yansuoo
这个作者很懒，什么都没留下…
展开
-
经典排序整理
这篇文章参看了《算法导论》第2、3、4、6、7、8章而总结。排序的定义：输入：n个数：a1,a2,a3,...,an输出：n个数的排列:a1',a2',a3',...,an'，使得a1'In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place sort：归并排序、计数排序、基数排序、桶排序。原创 2016-02-28 23:14:41 · 517 阅读 · 0 评论 -
二叉排序树
int Binary_Search(int *a,int n,int key){int low,mid,high;low=1;high=n;while(lowa[mid]){low=mid+1;}else{return mid;}}return 0;}原创 2016-04-10 14:01:58 · 346 阅读 · 0 评论