冒泡

作者: _一叶孤帆 | 来源:发表于2023-07-06 10:17 被阅读0次
#include <iostream>

int main()
{

    int num[] = {3, 6, 2, 34, 6, 1, 4, 6, 231, 31};

    std::cout << "bef" << std::endl;
    for (int i = 0; i <= sizeof(num) / sizeof(num[0]) - 1; i++)
    {
        /* code */
        std::cout << num[i] << std::endl;
    }

    for (int i = 0; i <= sizeof(num) / sizeof(num[0]) - 1; i++)
    {
        /* code */
        for (int j = 0; j <= sizeof(num) / sizeof(num[0]) - 1 - i; j++)
        {
            /* code */
            if (num[j] > num[j + 1])
            {
                /* code */
                int temp = num[j];
                num[j] = num[j + 1];
                num[j + 1] = temp;
                std::cout << "触发交换" <<std::endl;
            }

            std::cout << "j 次排序" << j << std::endl;
            for (int i = 0; i <= sizeof(num) / sizeof(num[0]) - 1; i++)
            {
                /* code */
                std::cout << num[i] << " ";
            }
            std::cout << std::endl;
        }
    }
    std::cout << "aft" << std::endl;

    for (int i = 0; i <= sizeof(num) / sizeof(num[0]) - 1; i++)
    {
        /* code */
        std::cout << num[i] << " ";
    }

    return 0;
}
bef
3
6
2
34
6
1
4
6
231
31
j 次排序0
3 6 2 34 6 1 4 6 231 31 
触发交换
j 次排序1
3 2 6 34 6 1 4 6 231 31 
j 次排序2
3 2 6 34 6 1 4 6 231 31 
触发交换
j 次排序3
3 2 6 6 34 1 4 6 231 31 
触发交换
j 次排序4
3 2 6 6 1 34 4 6 231 31 
触发交换
j 次排序5
3 2 6 6 1 4 34 6 231 31 
触发交换
j 次排序6
3 2 6 6 1 4 6 34 231 31 
j 次排序7
3 2 6 6 1 4 6 34 231 31 
触发交换
j 次排序8
3 2 6 6 1 4 6 34 31 231 
j 次排序9
3 2 6 6 1 4 6 34 31 231 
触发交换
j 次排序0
2 3 6 6 1 4 6 34 31 231 
j 次排序1
2 3 6 6 1 4 6 34 31 231 
j 次排序2
2 3 6 6 1 4 6 34 31 231 
触发交换
j 次排序3
2 3 6 1 6 4 6 34 31 231 
触发交换
j 次排序4
2 3 6 1 4 6 6 34 31 231 
j 次排序5
2 3 6 1 4 6 6 34 31 231 
j 次排序6
2 3 6 1 4 6 6 34 31 231 
触发交换
j 次排序7
2 3 6 1 4 6 6 31 34 231 
j 次排序8
2 3 6 1 4 6 6 31 34 231 
j 次排序0
2 3 6 1 4 6 6 31 34 231 
j 次排序1
2 3 6 1 4 6 6 31 34 231 
触发交换
j 次排序2
2 3 1 6 4 6 6 31 34 231 
触发交换
j 次排序3
2 3 1 4 6 6 6 31 34 231 
j 次排序4
2 3 1 4 6 6 6 31 34 231 
j 次排序5
2 3 1 4 6 6 6 31 34 231 
j 次排序6
2 3 1 4 6 6 6 31 34 231 
j 次排序7
2 3 1 4 6 6 6 31 34 231 
j 次排序0
2 3 1 4 6 6 6 31 34 231 
触发交换
j 次排序1
2 1 3 4 6 6 6 31 34 231 
j 次排序2
2 1 3 4 6 6 6 31 34 231 
j 次排序3
2 1 3 4 6 6 6 31 34 231 
j 次排序4
2 1 3 4 6 6 6 31 34 231 
j 次排序5
2 1 3 4 6 6 6 31 34 231 
j 次排序6
2 1 3 4 6 6 6 31 34 231 
触发交换
j 次排序0
1 2 3 4 6 6 6 31 34 231 
j 次排序1
1 2 3 4 6 6 6 31 34 231 
j 次排序2
1 2 3 4 6 6 6 31 34 231 
j 次排序3
1 2 3 4 6 6 6 31 34 231 
j 次排序4
1 2 3 4 6 6 6 31 34 231 
j 次排序5
1 2 3 4 6 6 6 31 34 231 
j 次排序0
1 2 3 4 6 6 6 31 34 231 
j 次排序1
1 2 3 4 6 6 6 31 34 231 
j 次排序2
1 2 3 4 6 6 6 31 34 231 
j 次排序3
1 2 3 4 6 6 6 31 34 231 
j 次排序4
1 2 3 4 6 6 6 31 34 231 
j 次排序0
1 2 3 4 6 6 6 31 34 231 
j 次排序1
1 2 3 4 6 6 6 31 34 231 
j 次排序2
1 2 3 4 6 6 6 31 34 231 
j 次排序3
1 2 3 4 6 6 6 31 34 231 
j 次排序0
1 2 3 4 6 6 6 31 34 231 
j 次排序1
1 2 3 4 6 6 6 31 34 231 
j 次排序2
1 2 3 4 6 6 6 31 34 231 
j 次排序0
1 2 3 4 6 6 6 31 34 231 
j 次排序1
1 2 3 4 6 6 6 31 34 231 
j 次排序0
1 2 3 4 6 6 6 31 34 231 
aft
1 2 3 4 6 6 6 31 34 231 [Finished in 765ms]

相关文章

网友评论

      本文标题:冒泡

      本文链接:https://www.haomeiwen.com/subject/ehyludtx.html