- 博客(34)
- 收藏
- 关注
RSS订阅原创 快速排序 《==》前后指针法
3、cur找小，找到小之后，跟++prev位置的值交换，相当于把大凡滚式往右边推同时把小的换到左边。2、当cur遇到比key大的值以后，他们之间的值都是比key大的值。本次是利用最后“前后指针版本”实现快速排序。1、最开始时prev和cur是相邻的。
2023-12-27 23:10:12
675
2
原创 常见排序算法（1） ＜==＞插入排序
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次。：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。希尔排序法又称缩小增量法。：数据元素全部放在内存中的排序。序保持不变，即在原序列中，之前，而在排序后的序列中，
2023-12-24 17:48:43
460
原创 顺序表如此简单
静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用。头删，就是把头部的数据删除掉，我们利用从前往后挪动的方法实现，先定义一个start 在0位置，每次把start+1赋给start位置，直到size-2的位置，不能大于size-1。尾部size 位置加一个8，size++一下，再加一个9的时候就不行了，满了，再插就越界了，造成了空间不够。尾部插入数据就这么简单，这说明我们写的没问题，接下里按这个步骤把剩下的写下去。静态顺序表的缺点：给小了不够用，给多了浪费，因此我不推荐用静态顺序表。
2023-11-11 14:56:02
170
2
原创 指针进阶（三）
指向函数指针数组的指针是一个指针指向一个，数组的元素都是。pfarr是一个函数指针数组，他里面有Add，Sub，Mul，Div，四个函数。p3是个指针变量，我们把pfarr（函数指针数组）的地址取出来，放到p3里头去，这时候p3是个指向函数指针数组的指针。
2023-07-31 22:23:09
79
1
原创 qsort 函数的使用
是一个库函数，基于快速排序算法实现的一个排序的函数。上次冒泡排序的缺点是他只能排序整型数组，而。函数可以任意排序我们想排序的数据。qsort（快速排序）
2023-07-31 22:22:43
83
1
原创 指针进阶（二）
根据上面arr是我们的一维数组，要传过去test函数的时候，我们可以写上面三种方式，把形参携程数组的形式。形参里面 [ ] 的里面不重要，随便写。这里的数组表示首元素的地址，首元素的类型是int，首元素的地址是int 的地址，所以int 类型的地址该放到int指针的里面去，所以写成 void test(int*p)。
2023-07-24 00:59:21
96
原创 二分查找法
10*4 / 4 = 10（个元素）元素个数 sz = sizeof（arr）/ sizeof（arr[0]）;二分查找法也成为折半查找法，这方法，只可以用在有序的数组中，不能用在无序的数组中。总元素大小（字节）/ 一个元素大小（字节）二分查找可以帮我们很好的查找数组中的任何一个数，简易，浪费时间少。找到元素个数 以后，10个元素他的右下标肯定9。（5 了）left = mid（本来是4） +1。
2023-05-19 22:13:06
262
3
原创 个人介绍以及C/C++研发方向学习计划
（1）昵称：小牛总写Bug（2）学历：本科（3）专业：自动化（4）专业技能：熟悉C，C++，Linux；了解Qt，windows，MySQL等数据；
2023-05-08 13:05:08
263
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人