
查找、排序
柠檬超级酸
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 · 202 阅读 · 0 评论 -
顺序查找和折半查找算法
衡量查找算法的效率的一个指标 平均查找长度–对关键字比较次数的平均值 顺序查找 又称作线性查找,主要用于在线性表中进行查找。适用于对一般无序线性表的查找。 基本思想:从线性表的一端开始查找,逐个检查关键字是否满足给定的条件 //方法一: int Search(Sqlist L,ElemType key){ for(int i=0;i<L.length;i++){ if(...原创 2019-10-30 16:16:52 · 3166 阅读 · 0 评论