
算法
文章平均质量分 75
KHY666
这个作者很懒,什么都没留下…
展开
-
经典查找算法一览无余(C++)
静态查找:只做查找操作,而不改动表中数据元素;顺序查找从表中的最后一个数据元素开始,逐个同记录的关键字做比较,如果匹配成功,则查找成功;反之,如果直到表中第一个关键字查找完也没有成功匹配,则查找失败。//顺序查找--O(n)--遍历数组\链表int test_sequential_search(int a[], int n, int keyval){ for (int i = 0; i < n; i++) { if (a[i] == keyval)原创 2021-03-12 09:57:39 · 379 阅读 · 0 评论 -
经典、常用的排序算法(C++)
大话C++排序//对数组a排序int main(int argc, char* argv[]){ int a[] = { 1,2,3,0,5,99,100 }; int length = sizeof(a) / sizeof(a[0]); //test_insertsort(a,length); //test_bubblesort(a, length); //test_selectionsort(a, length); //test_qsort(a, 0原创 2021-03-02 22:20:11 · 370 阅读 · 0 评论