会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2018年8月10日注册
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
下一页
2018年8月24日
52. (待补) 实现对 无头单链表 的基本操作
摘要: 待补
阅读全文
posted @ 2018-08-24 19:35 2018年8月10日注册
阅读(132)
评论(0)
推荐(0)
编辑
51. 实现对 有头单链表 的基本操作 包括创建,插入,查找,删除,求长,销毁,正逆遍历,逆置,排序
摘要: 1 #include 2 #include 3 typedef struct node 4 { 5 int data; 6 struct node *next; 7 }Node; //创建一个带头结点的空链表 int createList(Node ** head) { *head = (Node*)malloc(sizeof(Node)); ...
阅读全文
posted @ 2018-08-24 19:26 2018年8月10日注册
阅读(387)
评论(0)
推荐(0)
编辑
2018年8月23日
50. 分别使用迭代或递归来实现对数组的二分查找(折半查找)
摘要: //二分查找,迭代版 #include int binarySearch1(int *p,int low,int high,int find) { int mid; while(low find) { high = mid-1; } } return -1; } //二分查找,递归版 int bi...
阅读全文
posted @ 2018-08-23 14:03 2018年8月10日注册
阅读(268)
评论(0)
推荐(0)
编辑
49. 使用快速排序来实现对结构体的二级排序
摘要: //只一级排序,按成绩降序排名 //实现二级排序,先按成绩降序排序,成绩相同再按学号升序排序。
阅读全文
posted @ 2018-08-23 14:01 2018年8月10日注册
阅读(781)
评论(0)
推荐(0)
编辑
48. 对数组进行快速排序
摘要: //快速排序升序的实现原理 //比pivot中轴小的到左边,比pivot大的到右边 //high小而赋值(给low),大而移动 //low小而移动,大而赋值(给high) //low/high相等时,此轮结束 #include void quickSortUp(int* p,int low,int high)// 升序排列 { if(low = pivot && h>l)//注意点...
阅读全文
posted @ 2018-08-23 13:59 2018年8月10日注册
阅读(394)
评论(0)
推荐(0)
编辑
2018年8月22日
47. 对数组进行冒泡排序,实现冒泡排序的基础版与优化版
摘要: //何时为有序?就是内存循环在从0到尾往前比较时,没出现过一次交换的动作,则证明从此次大趟开始,剩下的所有数据已经有序。
阅读全文
posted @ 2018-08-22 17:18 2018年8月10日注册
阅读(319)
评论(0)
推荐(0)
编辑
46.对数组进行选择排序,实现选择排序的基础版与优化版
摘要: //排序无非就干两件事,比较+交换 //如果想优化效率,比较不能省,但是交换可以省,比而不换只记下标 #include void mySwap(int *pa ,int *pb) { *pa ^= *pb; *pb ^= *pa; *pa ^= *pb; } //基础版 void selectSort(int *p,int n)//升序 { int i,j...
阅读全文
posted @ 2018-08-22 15:58 2018年8月10日注册
阅读(182)
评论(0)
推荐(0)
编辑
45.使用qsort对结构体数组进行排序,实现对结构的体一级排序和二级排序,进一步了解qsort的原理
摘要: qsort对结构体数组进行排序时,可以根据结构体元素中的任意某个成员进行比较之后,如果要交换则会连带结构体中其他成员的一起进行整体的结构体元素交换所以感觉真是万能排序接口只进行对结构体的一级排序 #include #include #include typedef struct _stu { char name[10]; float score; }Stu; int ...
阅读全文
posted @ 2018-08-22 12:48 2018年8月10日注册
阅读(2907)
评论(0)
推荐(0)
编辑
2018年8月21日
44. 通过使用sqort函数对各种类型数据进行排序,熟悉sqort可控的对外接口,也就是sqort专用回调函数的实现。
摘要: 2.qsort与其回调函数各分工的关系 排序 == 比较+交换 回调函数做的事是比较,qsort自己做的是交换。实现对整型数组的排序 实现对字符串的排序
阅读全文
posted @ 2018-08-21 18:42 2018年8月10日注册
阅读(507)
评论(0)
推荐(0)
编辑
43. 为基本排序函数加上回调功能,练习回调函数,
摘要: 添加回调接口,实现回调函数。 //与上面这个对比一下,下面的为普通的间接调用。
阅读全文
posted @ 2018-08-21 16:31 2018年8月10日注册
阅读(223)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
下一页
公告