- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 数据结构——二分法
算法思想: 先设想一个不大于100数,你可以几次猜出。首先猜50,大了;再猜25,小了;再猜······代码实现:int fun(int *a, int n, int key){ int low,high,mid; low = 0; high = n-1; while(low <= high) { mid = (low+high)/2; if(key < a[...
2019-09-22 15:47:03 701
原创 排序算法——直接插入排序+希尔排序
基本思想:将一个记录插入到已经排好的有序序列中,得到一个增1的新数列。代码实现: for (i = 1; i < n; i++) { temp = a[i]; for (j = i; j > 0 && a[j - 1] > temp; j--) { a[j] = a[j - 1]; } a[j] = temp; }...
2019-09-15 15:00:47 176
原创 排序算法——冒泡排序+快速排序
基本思想:从最低开始,两两比较,相对小的数排在上面,直到最顶端。代码实现: for (i = 0; i < n - 1; i++) for (j = n - 2; j >= i; j--) { if (a[j] > a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp;...
2019-09-15 14:57:40 239
原创 基础链表(静态链表及动态链表的创建)
创建静态链表Creat_static_list()函数;创建动态链表Creat_dynamic_list()函数;
2019-09-10 15:02:09 354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人