7-2冒泡排序

7-2 冒泡排序

分数 15

全屏浏览题目

切换布局

作者 魏峻

单位 陕西理工大学

冒泡排序，将一个列表中的两个元素进行比较，并将最小的元素交换到顶部。两个元素中较小的会冒到顶部，而较大的会沉到底部，该过程将被重复执行，直到所有元素都被排序。

输入格式:

输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。

输出格式:

给出冒泡排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。

输入样例1:

7
4 5 7 6 3 2 1

输出样例1:

4 5 6 3 2 1 7
4 5 3 2 1 6 7
4 3 2 1 5 6 7
3 2 1 4 5 6 7
2 1 3 4 5 6 7
1 2 3 4 5 6 7

输入样例2:

6
1 2 3 6 5 4

输出样例2:

1 2 3 5 4 6
1 2 3 4 5 6

 

要注意以下三点,

第一,如果输入的是升序数组,则不必排序,直接输出即可

第二,格式问题,末尾不能有空格

第三,假如已经排好,则下一次必须停止

先上一个比较垃圾的代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int i, j, n, haha, m;
    int k = 0;

    scanf("%d", &n);
    if (n != 1) {
        int a[100];
        for (i = 0; i < n; i++)
        {
            cin >> m;
            a[i] = m;
        }
        for (j = 0; j < n - 1; j++)
        {
            for (i = 0; i < n - 1 - j; i++)
            {

                if (a[i] > a[i + 1])
                {

                    haha = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = haha;

                }
            }
            k++;
            if (k == 1) {
                int count = 0;
                for (i = 0; i < n - 1; i++)
                {
                    if (a[i] < a[i + 1])
                        count++;
                    else
                        ;
                    if (count == n - 1)
                    {
                        return 0;
                    }
                }
            }
            
            for (i = 0; i < n; i++)
            {
                printf("%d", a[i]);
                if (i < n - 1)
                {
                    cout << " ";
                }
            }int count = 0;
            for (i = 0; i < n - 1; i++)
            {
                if (a[i] < a[i + 1])
                    count++;
                else
                    ;
                if (count == n - 1)
                {
                    return 0;
                }
            }

             cout << endl;

        }
    }
    
}

这个是我第一次写的,他一直报错,中间那个,原因是升序数组不需要输出结果,所以更改实现成功.

里面有一个繁琐的count,他的作用就是通过比较数组里数的前后大小的数量来判断是否已经排好,

而k=1是防止老六升序数组偷家.在看了大佬的代码之后进行了改进

#include<stdio.h>
#include<iostream>
#include<stdio.h>
#include<iostream>
#include <iomanip>
#include<math.h>
using namespace std;
int main()
{
    int i, j, n, haha, m;
    
    cin >> n;
    if (n != 1) {
        int a[10];
        for (i = 0; i < n; i++)
        {
            cin >> m;
            a[i] = m;
        }
        for (j = 0; j < n - 1; j++)
        {
            int flat = 0;
            for (i = 0; i < n - 1 - j; i++)
            {
              
                if (a[i] > a[i + 1])
                {
                    flat = 1;
                    haha = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = haha;
                }
                
            }
        
            if (flat == 0)
                break;
            for (i = 0; i < n; i++)
            {
                printf("%d", a[i]);
                if (i < n - 1)
                {
                    cout << " ";
                }
            }
            cout << endl;

        }
    }
}

他灵活的运用flat旗帜作用,假如冒泡排序转化过,他就置1,反之,就默认为0;通过一个flat缩短了count的复杂操作.附上大佬代码

#include <bits/stdc++.h>

using namespace std;

void Pr(vector<int> arr){
    cout << arr[0];
    for(int i = 1; i < arr.size(); i++){
        cout << ' ' << arr[i];
    }
    cout << endl;
}

void Bubble(vector<int> arr){
    int t;
    for(int i = 0; i < arr.size() - 1; i++){
        int flag = 0;
        for(int j = 0; j < arr.size() - 1 - i; j++){
            if(arr[j] > arr[j + 1]){
                flag = 1;
                t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
            }
        }
        if(flag == 0)
            break;
        Pr(arr);
    }
}

int main()
{
   int n;
   cin >> n;
   vector<int> arr;
   for (int i = 0; i < n; i++) {
       int a;
       cin >> a;
       arr.push_back(a);
   }
   Bubble(arr);
   return 0;
}

他的代码是通过建立一个vector数组,来进行判断,flat用来防止出现升序数组和出现升序过早的问题.