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

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

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

（2）实验代码：

#include

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= %dn",a,b);
    printf("run the swap()n");
    // swap(pa,pb);
    swap(&a,&b);
    printf("Now : a = %d, b= %dn",a,b);
    return 0;
}

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

}

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

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

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

使用冒泡排序前的原始数据是： 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 


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)
{

}