学习笔记
文章平均质量分 67
SillyVicky
这个作者很懒,什么都没留下…
展开
-
内部排序
/*插入排序*/ /*直接插入: 稳定 O(n^2)*/ void insertion_sort(int *a, int num) { int tmp; for(int i = 1; i < num; i++) { tmp = a[i]; int j; for(j = i - 1; j >= 0 && tmp < a[j];原创 2015-10-23 15:54:36 · 302 阅读 · 0 评论 -
有序表查找
/*顺序查找*/ int sequence_search(int *a, int num, int x) { int i; for(i = 0; i < num && a[i] != x; i++); if(i < n) return i; else return -1; } /*二分查找*/ int two_point_search(int *a, int nu原创 2015-10-23 17:09:07 · 341 阅读 · 0 评论