树莓派（2）C语言实验三

最新推荐文章于 2022-06-04 00:18:54 发布

孔孔_FuZhan

最新推荐文章于 2022-06-04 00:18:54 发布

阅读量197

点赞数

分类专栏：大学课程设计和技术博客文章标签： c语言排序算法算法

本文链接：https://blog.csdn.net/weixin_45622386/article/details/125116232

版权

大学课程设计和技术博客专栏收录该内容

25 篇文章 0 订阅

订阅专栏

实验三、Swap()函数及应用

知识拓展：定义在函数内部的变量叫做局部变量，形式参数也是一种局部变量，只能在函数内部使用。所以对于swap函数的功能实现，数据的交换只能使用指针来实现。

toSwap.c 交换两数

（1）程序说明：从terminal接受两个整型变量，实现swap函数将两个变量的值互换，互换后将两个变量再次输出。

（2）实验代码：

#include<stdio.h>
/*
程序说明：从terminal接受两个整型变量，实现swap函数将两个变量的值互换。
*/
void swap(int *, int *);
int main()
{
    int a,b;
    printf("Please code two nums \n ");
    scanf("%d %d",&a,&b);
    printf("before: a = %d, b= %d\n",a,b);
    printf("run the swap()\n");
    // swap(pa,pb);
    swap(&a,&b);
    printf("Now : a = %d, b= %d\n",a,b);
    return 0;
}

void swap(int *a,int *b)
{

}

bubbleSort.c 冒泡排序

知识拓展：
冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。

下面举个简单图解例子来帮助理解：

使用冒泡排序前的原始数据是： 12 43 23 13 65 17 98 45 67 88

第一次比较：
在这里插入图片描述

第二次比较：
在这里插入图片描述

第三次比较：
在这里插入图片描述

第四次比较：
在这里插入图片描述

第五次比较：
在这里插入图片描述

第六次比较：
在这里插入图片描述

第七次比较：
在这里插入图片描述

第八次比较：
在这里插入图片描述

第九次比较：

在这里插入图片描述

第1次循环排序后结果： 12 23 13 43 17 65 45 67 88 98

在这里插入图片描述

依次，可以通过第二次循环、第三次循环…第length-1次循环得到最终的数据

在这里插入图片描述

（1）程序说明：利用swap函数来实现冒泡排序算法。

（2）实验代码：

#include <stdio.h>
/*
程序说明：利用swap函数来实现冒泡排序算法。
*/

void swap(int *a, int *b);
void bubblesort(int [],int);
int main()
{

    int array[] = {3, 12, 9, 6, 18, 21, 30, 33, 90, 100, 7};
    int length = sizeof(array) / sizeof(array[0]);
    printf("before sort:\n");
    for(int i = 0;i < length ; i++)
    {
        printf("%d  ",array[i]);
    }
    
    // 冒泡排序
    bubblesort(array,length);
    printf("\n after sort:\n");
    for (int i = 0; i < length; i++)
    {
        printf("%d  ", array[i]);
    }
}
void swap(int *a,int *b)
{

}

void bubblesort(int array[],int length)
{

}