冒泡排序法(从左到右升序 )

/**

  • @file name: main.c
  • @brief 冒泡排序
  • @author 1810866453@163.com
  • @date 2024/05/6
  • @version 1.0 :版本
  • @property :属性介绍
  • @note 补充 注意 说明
  • CopyRight (c) 2023-2024 RISE_AND_GRIND@163.com All Right Reseverd
    */
    // 冒泡排序 ,指的是元素两两之间进行比较交换,需要比较n轮,每轮需要比较m次,从左向右升序

/**

  • @function name: 冒泡排序设计
  • @brief 通过冒泡排序使数组元素从左到右升序
  • @param @int buf: @bufsize:
  • @retval void
  • @date 2024/05/06
  • @version 1.0 :版本
  • @note 补充 注意 说明
    */
void bubbleSort(int buf[], int bufsize)
{

    int temp = 0; // 为了临时存储交换值

    // 1.循环比较元素,需要比较n轮
    for (int i = 1; i < bufsize; i++)
    {
        // 2.每轮需要比较m次
        for (int j = 0; j < bufsize - i; j++)
        {
            // 3.数组元素两两之间进行比较交换 buf[0] buf[1]   buf[1] buf[2]
            if (buf[j] > buf[j + 1])
            {
                temp = buf[j];       // 备份前一个
                buf[j] = buf[j + 1]; // 把后面交换到前面
                buf[j + 1] = temp;   // 把前面交换到后面
            }
        }
    }
}

int main(int argc, char const *argv[])
{

    return 0;
}
posted @ 2024-05-06 20:37  Zeratul$$$  阅读(39)  评论(0)    收藏  举报