算法 笔记

一、交换

1.使用指针作为函数参数
思路：使用值进行交换，在main中调用时，只是交换了形参的值，并不会影响main中实参的值。因此使用指针作为函数参数，传入地址，这时 d f 有了实参a b 的地址，通过取地址运算符，实际是对 d f 中地址对应的变量 a b 的值进行交换

#include <stdio.h>

void swap(int d ,int f)
{
   
    int c = 0;
    c = d;
    d = f;
    f = c;
}

void swap_p(int* d,int* f)
{
   
    int c = 0;
    c = *d;
    *d = *f;
    *f = c;
}

int main()
{
   
    int a ,b;
    a = 1;
    b = 10;

    swap(a,b);
    printf("%d %d\n",a ,b); //此时不会交换

    swap_p(&a ,&b); //通过指针传入地址完成交换
    printf("%d %d\n",a ,b);

    return 0;
}

疑问：不使用取地址运算符，定义int* c = NULL ，然后只对地址进行交换，为什么不能达到交换值的目的？

2.引用做参数的交换

#include <iostream>
using namespace std;

void exchange(int& c,int& f)
{
   
    int i;
    i = c;
    c = f;
    f = i;
}

int main()
{
   
    int a = 1;
    int b = 10;

    exchange(a,b);

    cout << a << "\n" << b << endl;

    return 0;
}

3.使用宏

#include <stdio.h>
#define swap_x(x ,y ,t) ((t) = (x) ,(x) = (y) ,(y) = (t))

int main()
{
   
    int a ,b ,c;
    a = 1;
    b = 10;
    c = 0;

    swap_x(a,b,c);
    printf("%d %d\n",a ,b);
    return 0;
}

二、冒泡排序

思路：从左向右遍历数组，比较相邻两个数，如果左边大于右边，则进行交换

假设有以下6个数：5 9 7 6 3 2

交换过程如下：

第一次：5 7 6 3 2 9
第二次：5 6 3 2 7 9
第三次：5 3 2 6 7 9
第四次：3 2 5 6 7 9
第五次：2 3 5 6 7 9

#include <stdio.h>

void BS(int* a,int n)
{
   
    int i,j,t;
    for(i = 0 ; i < n-1 ; i++) //控制比较次数
    {
   
        for(j = 0 ; j < n-i-1; j++) // 比较，外循环增加一次，内循环减少一次
        {
   
            if (a[j] > a[j+1])
            {
   
                t = a[j];
                a[j] = a[j+1];
                a