冒泡排序程序示例

#include<stdio.h>

int main()

{

    int nums[] = {9,8,7,4,6,5,3,5};

    //首先，定义了一个整数数组nums，并初始化了数组的元素。这些元素可以根据需要进行修改。

    int nums_len = sizeof(nums)/sizeof(nums[0]);

    //使用sizeof(nums)/sizeof(nums[0])计算数组nums的长度，并将结果存储在nums_len变量中。

    //这个计算表达式的含义是，

    //sizeof(nums)返回整个数组的字节大小，sizeof(nums[0])返回数组中单个元素的字节大小，通过相除可以得到数组的长度。

    for (int i = 0; i < nums_len -1;i++)

    //使用两层循环来实现冒泡排序。外层循环使用变量i控制比较的轮数，从0开始，直到nums_len - 1为止。

    //这是因为每一轮循环都会将当前最大的元素“冒泡”到数组的末尾，所以最后一轮循环只需要比较剩下的两个元素即可。

    {

        for(int j = 0;j <nums_len -i - 1;j++)

        {

            if(nums[j] > nums[j+1])

    //内层循环使用变量j来比较相邻元素并进行交换。循环从0开始，每次比较nums[j]和nums[j+1]两个相邻元素的大小。

    //如果前一个元素nums[j]大于后一个元素nums[j+1]，则进行交换。这样，每一轮循环都会将当前最大的元素“冒泡”到数组的末尾。

            {

            int temp = nums[j];

            nums[j] = nums[j+1];

            nums[j+1] = temp;

            }

        }

    }

    //循环结束后，数组nums中的元素已经按照升序排序。

    for(int i = 0;i < nums_len ;i++)

    {

        printf("%d\t",nums[i]);

    }

    //使用一个循环遍历输出排序后的数组元素。循环从0开始，直到nums_len为止，依次输出数组中的元素

   

    return 0;

   }