ACM-冒泡排序

Posted qiang-wei

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ACM-冒泡排序相关的知识,希望对你有一定的参考价值。

  将多组输入数据进行冒泡排序,并去除相同的数据

 

#include <iostream>
#include <vector>
using namespace std;
void Rank(int add[],int n) //冒泡排序
{
    int i,j,num;
    for(i=0;i<n-1;i++){
        for(j=0;j<=n-i-2;j++){
            if(add[j]>add[j+1])
            {
                num = add[j];
                add[j] = add[j+1];
                add[j+1] = num;
            }
        }
    }
}

int main()
{
    int n = 0; 
    int num[1001]={0};
    while(scanf("%d",&n)!=EOF){
    int m = n;
    while(n>0){
        n--;
        scanf("%d",&num[n]);
    }
    Rank(num,m);
    for(int i=0;i<m;i++){
        if(num[i]!=num[i-1])
            cout<<num[i]<<endl;
    }
}
    return 0;
}

 

以上是关于ACM-冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

排序(ACM模式)冒泡选择插入快排

排序(ACM模式)冒泡选择插入快排

排序(ACM模式)冒泡选择插入快排

ACM教程 - 冒泡排序

排序专题之交换排序

ACM教程 - 快速排序(常规 + 尾递归 + 随机基准数)