C语言（相关搜索：c语言|冒泡排序）

Question

尝试写冒泡排序，最后运行结果只是交换了45，求看看哪里有问题。

#include<stdio.h>

int main()
{    
    int i, j;
    int arr[5] = { 1,5,4,3,2 };
    for (i = 0; i < 4; i++)
    {
        for (j = 0; j < 4-j; j++)
        {
           if (arr[j] > arr[j+1])
           {
                int t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
            }
        }
    for (i = 0; i < 5; i++)
    printf("%d", arr[i]);
    }    
}

Answer 1

#include <stdio.h>

int main()
{
    int i, j;
    int arr[5] = { 1, 5, 4, 3, 2 };
    // 外层循环控制排序的轮数，总共需要4轮
    for (i = 0; i < 4; i++)
    {
        // 内层循环控制每轮的比较次数
        for (j = 0; j < 4 - i; j++) // 注意这里的条件是j < 4 - i
        {
            if (arr[j] > arr[j + 1])
            {
                int t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
            }
        }
    }
    // 打印排序后的数组
    for (i = 0; i < 5; i++)
    {
        printf("%d ", arr[i]); // 添加空格以便区分数组元素
    }
    return 0;
}