![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找、排序
柠檬超级酸
What Ever
展开
-
几种排序算法的实现
插入排序直接插入排序//对数组int A[n]进行直接插入排序void InsertSort(int A,int n){ int j,temp; for(int i=1;i<n;i++){ temp=A[i];//将当前待排序的元素存储在temp中 j=i-1;//从当前待排元素的前一个元素开始扫描数组 while(j>=0&&A[j]>...原创 2019-10-30 17:58:43 · 169 阅读 · 0 评论 -
顺序查找和折半查找算法
衡量查找算法的效率的一个指标平均查找长度–对关键字比较次数的平均值顺序查找又称作线性查找,主要用于在线性表中进行查找。适用于对一般无序线性表的查找。基本思想:从线性表的一端开始查找,逐个检查关键字是否满足给定的条件//方法一:int Search(Sqlist L,ElemType key){ for(int i=0;i<L.length;i++){ if(...原创 2019-10-30 16:16:52 · 3055 阅读 · 0 评论