首页 > 其他分享 >一个乱七八糟的冒泡排序

一个乱七八糟的冒泡排序

时间:2023-03-18 12:11:38浏览次数:47  
标签:一个 乱七八糟 冒泡排序 int 第二行 ia Input

Input:任意多组数据(保证最多只有5组) 对于每组数据,有两行数 第一行数n,代表接下来将有n个数 第二行数有n个乱序数

注意:冒泡排序的越界

#include<iostream> 
using namespace std;

int main(){
    int n,t;
    while(cin>>n){
        int a[n+1];
        for(int i=1;i<=n;i++){
            a[i]=0;
        }
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<n;j++)
                if(a[j]>a[j+1]){
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        } 
        for(int i=1;i<=n;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
    
    return 0;
}

 

标签:一个,乱七八糟,冒泡排序,int,第二行,ia,Input
From: https://www.cnblogs.com/wxzh-t/p/17229692.html

相关文章

  • 对n个整数冒泡排序
    对n个整数数进行冒泡排序步骤:首先需要一个整形数组来存放整数,然后输入n个数到数组中去然后对数组中的值两两比较,把最大(小)的放到最后去#include<stdio.h>#defineMAX......
  • Bootstrap-table 使用说明--如何在表格td里增加一个按钮
    Bootstrap-table使用说明--如何在表格td里增加一个按钮 如何在表格td里增加一个按钮:如何在列表操作列区域添加按钮  初始化表格table.bootstrapTable--》col......
  • 如何实现一个IOC容器
    1、先准备一个基本的容器对象,包含一些map结构的集合,用来方便后续过程中存储具体的对象2、进行配置文件的读取工作或者注解的解析工作,将需要创建的bean对象都封装成BeanDefi......
  • 如何实现一个IOC容器
    1、先准备一个基本的容器对象,包含一些map结构的集合,用来方便后续过程中存储具体的对象2、进行配置文件的读取工作或者注解的解析工作,将需要创建的bean对象都封装成BeanDefi......
  • c代码实现冒泡排序
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>voidbubble_sort(intarr[],intsz){inti=0;for(i=0;i<sz-1;i++){intj=0;for(j=0;......
  • 如何实现一个IOC容器
    1、先准备一个基本的容器对象,包含一些map结构的集合,用来方便后续过程中存储具体的对象​2、进行配置文件的读取工作或者注解的解析工作,将需要创建的bean对象都封装成Bean......
  • 一个小网站的云原生实践
    前言大家好,今天聊的这个小网站就是我自建的 linkedkeeper.com,它在2013年上线,到现在(2023年)也走过了10年的历程,从最开始部署的一个war到现在的Serverless部署,着实感受......
  • 如何实现一个IOC容器
    1、先准备一个基本的容器对象,包含一些map结构的集合,用来方便后续过程中存储具体的对象​2、进行配置文件的读取工作或者注解的解析工作,将需要创建的bean对象都封装成Bean......
  • 漫画:什么是冒泡排序算法?
    面试官:写一个冒泡排序吧冒泡排序是一个比较经典和简单的排序算法,今天我们从从算法本身,时间复杂度以及稳定性方面来看看冒泡排序,这些方面也是研究其他排序算法的一般思......
  • python实现一个二分法
    #################                 ############################### #########################......