(Ⅰ)C语言用指针实现冒泡排序、strcat、strcmp、strstr库函数

最新推荐文章于 2024-06-23 21:50:42 发布

caco9527

最新推荐文章于 2024-06-23 21:50:42 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq635075803/article/details/80038043

本文介绍了如何使用C语言的指针实现冒泡排序，并详细讲解了自定义实现strcat、strcmp和strstr这三个字符串处理函数的原理和代码。在冒泡排序中，通过指针避免了额外的变量设置，增强了代码的简洁性。strcat函数需要注意目标字符串有足够的预留空间，strcmp函数返回字符串比较结果，strstr函数则用于查找字符串子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用指针冒泡排序

为了同数组冒泡排序进行区别，所以我们要用全指针实现冒泡排序

在一般的冒泡排序中

第一层for循环
规定要进行的趟数，循环条件为t<数组长度-1
第二层循环
从第一个元素开始进行相邻元素的交换，直到交换到上次已经交换结束的元素数，通过i<数组长度-1-t来决定每趟中要交换的次数

通过指针冒泡排序
如果指针也按照上述的方法来进行交换，那么会额外设置变量，繁琐之余并不能体现指针的实现冒泡排序的特点，所以我们只须通过指针来限定循环的趟数和每趟交换的次数

第一层for循环
得到数组的首元素地址arr以后，创建指针代表每次需要比较的最后一个变量end=arr+数组长度-1，用循环条件 arr<end；end--来决定趟数。
第二层for循环
因为每趟开始都需要从第一个元素开始判断，所以定义一个cur指针变量，循环条件cur<end来决定每趟交换的次数

代码实现

void bubble_sort(int *arr, int sz)
{
    int *str = arr;//
    int *end = arr + sz - 1;//定义末端元素的位置
    int *cur = arr;//表示当前交换的元素
    for (str = arr; str < end; end--)//确定要交换的次数，通过end的缩小
    {
        for (cur = str; cur < end; cur++)//每次循环重新开始的时候，在初始化部分将cur重置成str
        {
            if (*cur > *(cur + 1))
            {
                int tmp = *cur;