《算法笔记》2.5小节——C/C++快速入门->数组 问题 H: 例题6-3 冒泡排序
发布日期:2021-05-12 16:36:36 浏览次数:13 分类:精选文章

本文共 1954 字,大约阅读时间需要 6 分钟。

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������

  • ������������������������������10������������������������������
  • ������������������������������i���j���i���������������������������������j���������������������������������
  • ���������������������
    • ���������������i���0���9���������������������������������������������������������������
    • ���������������j���0���9-i������������������������j������j+1������������
    • ���������������������������������������������������������������������������������������j������������������������������������
  • ���������������������������������������������������������������������
  • ���������������

    • ���������������������������i���������j���������������

      • ������������������������������������������������������������������������������������������������������������������������������������9������������
    • ������������������������������������������������

      • ������������������������������������������������������������������������������������������������������

    ���������������

    #include 
    #include
    using namespace std;int main() { vector
    a(10); for (int i = 0; i < 10; ++i) { int num; cin >> num; a[i] = num; } bool sorted = false; while (!sorted) { sorted = true; for (int j = 0; j < 9; ++j) { if (a[j] > a[j + 1]) { // ��������������������������� int temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp; sorted = false; } } } for (const int &num : a) { cout << num << endl; } return 0;}

    ���������������

    ���������1 3 5 7 9 2 4 6 8 0

    ���������

    0123456789

    ������������������������������������������������������10���������������������������������������������������

    上一篇:《算法笔记》2.5小节——C/C++快速入门->数组 问题 I: 例题6-4 矩阵转置
    下一篇:《算法笔记》2.5小节——C/C++快速入门->数组 问题 G: 例题6-2 数组求解Fibonacci数列问题

    发表评论

    最新留言

    关注你微信了!
    [***.104.42.241]2025年05月02日 19时57分23秒