数据结构和算法
文章平均质量分 89
Angel_CG
这个作者很懒,什么都没留下…
展开
-
八种基本的排序算法
一.、直接插入排序算法(数组存储) 1.n个待排元素,分成两部分,有序部分和无序部分 2.初始:有序段:a[0] 无序段:a[1]--a[n] 3.算法实现思想 从无序中取出一个元素a[i]和有序区间元素进行比较,并且将其插入合适的位置,插入位置之后的元素要后移。 例: {3,2,5,8,4,7,6,9} {3}{2,5,8,4,7,6,9}原创 2017-12-23 11:24:48 · 337 阅读 · 0 评论 -
简单查找算法
一、顺序查找:(静态查找) 一个一个查找,基于线性表的查找,时间复杂度为O(n),查找成功时次数不超过n int SortSearch(int a[],int c) { for(int i=0;i if(a[i]==c){ printf("查到了你想要的结果:%d",c); return i; }else{ printf("没原创 2018-01-22 03:03:47 · 734 阅读 · 0 评论