/**
- @file name: main.c
- @brief 冒泡排序
- @author [email protected]
- @date 2024/05/6
- @version 1.0 :版本
- @property :属性介绍
- @note 补充 注意 说明
- CopyRight (c) 2023-2024 [email protected] 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;
}
标签:temp,int,从左到右,冒泡排序,升序,bufsize,buf
From: https://www.cnblogs.com/zeratul/p/18175850