8641 冒泡排序

Description
用函数实现冒泡排序，并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换，则排序结束)

输入格式
第一行：键盘输入待排序关键的个数n
第二行：输入n个待排序关键字，用空格分隔数据

输出格式
每行输出每趟排序结果，数据之间用一个空格分隔

输入样例
10
5 4 8 0 9 3 2 6 7 1

输出样例
4 5 0 8 3 2 6 7 1 9
4 0 5 3 2 6 7 1 8 9
0 4 3 2 5 6 1 7 8 9
0 3 2 4 5 1 6 7 8 9
0 2 3 4 1 5 6 7 8 9
0 2 3 1 4 5 6 7 8 9
0 2 1 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

代码一:

#include <stdio.h>

int main()
{
    int n;
    scanf("%d", &n);
    int i, j, num[1000];
    for( i = 0; i < n; i++)
    {
        scanf("%d", &num[i]);
    }
    int flag;
    for (i = 0; i < n - 1; i++)
    {
        flag = 0;
        for (j = 0; j < n-i-1; j++)
            if (num[j] > num[j+1])
            {
                flag = 1;
                int t = num[j];
                num[j] = num[j+1];
                num[j+1] = t;
            }
        for (j = 0; j < n; j++)
            printf("%d ",num[j]);
        printf("\n");
        if (flag == 0)
            break;
    }

    return 0;
}

代码二：

#include <cstdio>
#include <iostream>

using namespace std;

void bubbleSort(int num[], int n)
{
    int i, j, flag = 1;
    for (i = 0; i < n-1 && flag; i++)
    {
        flag = 0;
        for (j = 0; j < n-1-i; j++)
            if (num[j] > num[j+1])
            {
                int t = num[j];
                num[j] = num[j+1];
                num[j+1] = t;
                flag = 1;
            }
        for (j = 0; j < n; j++)
            cout<<num[j]<<' ';
        cout<<endl;
    }
}

int main()
{
    int n, i, num[1000] = {0};
    cin>>n;
    for (i = 0; i < n; i++)
        cin>>num[i];
    bubbleSort(num, n);

    return 0;
}