冒泡排序代码（升序+降序）

核心思想：两两比较，到最后没有逆序

//冒泡排序
//核心思想：两两比较，到最后没有逆序

#include


void main()
{
    int mat[5] = { 4,5,2,3,6 };
    
    //中间变量
    int mid=0;

    //正宗的冒泡排序降序
    for (int i = 1; i <5 ; i++)
    {
        for (int j= 4; j >=i; j--)
        {
            if (mat[j] > mat[j-1])
            {
                mid = mat[j];
                mat[j] = mat[j - 1];
                mat[j - 1] = mid;
            }
        }
    }

    printf("正确冒泡排序降序结果：n");
    for (int i = 0; i < 5; i++)
        printf("%dn", mat[i]);

    //正确的冒泡排序升序
    for (int i =4 ; i>=0; i--)
    {
        for (int j=0;j mat[j + 1])
            {
                mid = mat[j];
                mat[j] = mat[j + 1];
                mat[j + 1] = mid;
            }
    }


    printf("正确冒泡排序升序结果：n");
    for (int i = 0; i < 5; i++)
        printf("%dn", mat[i]);
    getchar();


}