![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
HIT86
这个作者很懒,什么都没留下…
展开
-
希尔排序折半法、快速排序
希尔排序折半法、快速排序希尔排序折半法设定一个元素间隔增量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 · 397 阅读 · 0 评论 -
二分查找
二分查找如果想要查找的记录是有序排列的,那么可以使用二分查找。每次都将关键字与中间的元素对比,如果不相等再判断范围,进行折半比较。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 · 107 阅读 · 0 评论 -
冒泡排序、插入排序、选择排序
冒泡排序、插入排序、选择排序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 · 121 阅读 · 0 评论