冒泡排序

目录

目录

• 冒泡排序
  • 文件信息
  • 函数信息
  • 函数部分
  • 主函数

---

冒泡排序

文件信息

/*******************************************************************
 * file name: bubblesort
 * author   : 17666589210@163.com
 * date     : 2024-05-28
 * function : Sort the numbers in ascending order to compare the sizes of adjacent elements. If the
 *            former is larger than the latter, swap until the sorting is complete
 * note     : None
 * version  : 1.0
 * CopyRight (c)   2024  17666589210@163.com  Right Reseverd
 *******************************************************************/

函数信息

/********************************************************************
*
*	name	 :	bubbleSort
*	function :  通过冒泡的方式将数组中的内容按照从小到大进行排序
*	argument :
*				@buf[]     :需要进行排序的无序数组
*				@bufsize   :需要排序的数组元素个数
*	retval	 :  调用成功返回生成文件后的结果
*	author	 :  17666589210@163.com
*	date	 :  2024/05/14
* 	note	 :  none
*
* *****************************************************************/

函数部分

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;
}