- 博客(4)
- 收藏
- 关注
原创 单链表
单链表1、链表的创建由于需要改变主函数头指针的值,所以将头指针的地址传给一个二级指针int create_list(pnode *head){ if((*head = (pnode)malloc(sizeof(node))) == NULL) { return -1; //失败返回-1 } (*head)->data = -1; //-1表示头指针不存储内容 (...
2018-08-28 11:20:33
133
原创 二分查找
二分查找如果想要查找的记录是有序排列的,那么可以使用二分查找。每次都将关键字与中间的元素对比,如果不相等再判断范围,进行折半比较。int binary_search(int *a,int data){ int low = 0,high = 9,min; while(low <= high) { min = (low + high) / 2; if (a[min] =...
2018-08-22 20:10:36
104
原创 希尔排序折半法、快速排序
希尔排序折半法、快速排序希尔排序折半法设定一个元素间隔增量gap,将参加排序的序列按这个间隔分成若干个子序列,对子序列用一般排序法排序由于采用折半法,gap初始值为长度。void half_shell_sort(int *a,int n){ int flag,gap = n,t,i,j; while(gap > 1) { gap /= 2; do { ...
2018-08-22 13:48:56
395
原创 冒泡排序、插入排序、选择排序
冒泡排序、插入排序、选择排序1、冒泡排序冒泡排序是每轮比较未排序部分,从第一个元素开始找最值,比较相邻数字,依次往后推移,最终将最值置于最右。 假设有n个数,外循环循环n-1遍,内循环是n-1在减去当前是第几次外循环。void bubble_sort(int *a){ int i,j,t; for(i = 0;i &amp;amp;lt; 9;i++) { ...
2018-08-16 15:58:38
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人