文档章节

一篇关于c++冒泡排序的习题及我的答案

南城小镇
 南城小镇
发布于 2015/02/11 16:25
字数 288
阅读 60
收藏 1
点赞 0
评论 0

某大学开田径运动会,现有12名选手参加100米比赛,对应的运动员号及成绩如表所示
,请按运动员号顺序输入数据,按照成绩排名并输出,每一行输出名次、运动员号及成绩
。要求用冒泡法排序。
运动员号    成绩(秒)    运动员号    成绩(秒)
001           13. 6                031             14.9
002           14.8              036             12.6
010           12.0              037             13.4
011           12.7              102             12.5
023           15.6              325             15.3
025           13.4              438             12.7

vs2012

#include "stdafx.h"
#include <iostream>
using std::cout;
using std::cin;
using std::endl;
class student{
public:
    int number;
    float mark;
    student()
    {

    }
    ~student()
    {

    }
    void init(int n,float m){
        number = n;
        mark=m;
    }
};
void bubble_sort(student *arra,float size)
{
    int i,j;
    student temp;
    for(j=0;j<size-1;j++)
    {
        for(i=0;i<size-1-j;i++)
        {
            if(arra[i].mark>arra[i+1].mark)
            {
                temp = arra[i];
                arra[i] = arra[i+1];
                arra[i+1] = temp;
            }
        }
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    int numbers[] = {001,002,010,011,023,025,031,036,037,102,325,438};
    float marks[] = {13.6,14.8,12.0,12.7,15.6,13.4,14.9,12.6,13.4,12.5,15.3,12.7};
    int size = 12;
    student *s = new student[12];
    for(int j=0;j<12;j++)
    {
        s[j].init(numbers[j],marks[j]);
    }
    bubble_sort(s,12);
    for(int i=0;i<size;i++)
    {
        cout<<"number:"<<s[i].number<<" mark is"<<s[i].mark<<endl;
    }
    system("pause");
    return 0;
}


© 著作权归作者所有

共有 人打赏支持
南城小镇
粉丝 1
博文 18
码字总数 11999
作品 0
东城
C语言/C++程序员编程学习代码训练—精讲

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 03/23 ⋅ 0

C语言/C++程序员编程基础学习代码训练

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 03/27 ⋅ 0

C语言/C++编程学习未来之路

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 03/30 ⋅ 0

Java程序员如何高效而优雅地入门C++

Java程序员如何高效而优雅地入门Cpp,由于工作需要,需要用C++写一些模块。关于C++ 的知识结构,虽说我有过快速学习很多新语言的经验,但对于C++ 我也算是老手,但也还需要心生敬畏,本文会从...

小欣妹妹 ⋅ 04/23 ⋅ 0

用哲学的思想来学习C/C++编程

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 06/02 ⋅ 0

C语言/C++编程学习代码训练

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 03/23 ⋅ 0

C语言编程入门学习:用C语言输出九九乘法表

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界 ⋅ 05/29 ⋅ 0

牛客网 iOS 题 107-126

### 牛客网 iOS 题 107-126 107.NSRunLoop 以下描述错误的是( ) RunLoop 并不是由系统自动控制的 有三类对象可以被 RunLoop 监控:sources,timers,observers 线程是默认启动 RunLoop 的 ...

木佥 ⋅ 05/12 ⋅ 0

AndroidStudio3.0NDK输出多个so库

个人博客地址 http://dandanlove.com/ 前言 去年的 Android之NDK开发初体验 这篇文章讲述NDK开发环境的搭建,以及在AndroidStudio3.0版本之前的NKDK简单开发。这次升级到Android Studio3.1,...

静默加载 ⋅ 04/12 ⋅ 0

RAD Studio 10.2.2 (C++Builder)试用体验

因为最早学C/C++的时候,是从Turbo C和borland C++开始的,所以RAD studio有新版本的时候,就下载体验一下。 从发布历史来看,现在是每半年做一次更新,所以原来的版本更新非常快。安装包也是...

zdhsoft ⋅ 03/08 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

BS与CS的联系与区别【简】

C/S是Client/Server的缩写。服务器通常采用高性能的PC、工作站或小型机,并采用大型数据库系统,如Oracle、Sybase、InFORMix或 SQL Server。客户端需要安装专用的客户端软件。 B/S是Brower/...

anlve ⋅ 51分钟前 ⋅ 0

发生了什么?Linus 又发怒了?

在一个 Linux 内核 4.18-rc1 的 Pull Request 中,开发者 Andy Shevchenko 表示其在对设备属性框架进行更新时,移除了 union 别名,这引发了 Linus 的暴怒。 这一次 Linus Torvalds 发怒的原...

问题终结者 ⋅ 今天 ⋅ 0

在树莓派上搭建一个maven仓库

在树莓派上搭建一个maven仓库 20180618 lambo init 项目说明 家里有台树莓派性能太慢。想搭建一个maven私服, 使用nexus或者 jfrog-artifactory 运行的够呛。怎么办呢,手写一个吧.所在这个...

林小宝 ⋅ 今天 ⋅ 0

Spring发展历程总结

转自与 https://www.cnblogs.com/RunForLove/p/4641672.html 目前很多公司的架构,从Struts2迁移到了SpringMVC。你有想过为什么不使用Servlet+JSP来构建Java web项目,而是采用SpringMVC呢?...

onedotdot ⋅ 今天 ⋅ 0

Python模块/包/库安装(6种方法)

Python模块/包/库安装(6种方法) 冰颖机器人 2016-11-29 21:33:26 一、方法1: 单文件模块 直接把文件拷贝到 $python_dir/Lib 二、方法2: 多文件模块,带setup.py 下载模块包(压缩文件zip...

cswangyx ⋅ 今天 ⋅ 0

零基础学习大数据人工智能,学习路线篇!系统规划大数据之路?

大数据处理技术怎么学习呢?首先我们要学习Python语言和Linux操作系统,这两个是学习大数据的基础,学习的顺序不分前后。 Python:Python 的排名从去年开始就借助人工智能持续上升,现在它已经...

董黎明 ⋅ 今天 ⋅ 0

openJdk和sun jdk的区别

使用过LINUX的人都应该知道,在大多数LINUX发行版本里,内置或者通过软件源安装JDK的话,都是安装的OpenJDK, 那么到底什么是OpenJDK,它与SUN JDK有什么关系和区别呢? 历史上的原因是,Ope...

jason_kiss ⋅ 今天 ⋅ 0

梳理

Redux 是 JavaScript 状态容器,提供可预测化的状态管理。 它是JS的状态容器,是一种解决问题的方式,所以即可以用于 react 也可以用于 vue。 需要理解其思想及实现方式。 应用中所有的 stat...

分秒 ⋅ 今天 ⋅ 0

Java 后台判断是否为ajax请求

/** * 是否是Ajax请求 * @param request * @return */public static boolean isAjax(ServletRequest request){return "XMLHttpRequest".equalsIgnoreCase(((HttpServletReques......

JavaSon712 ⋅ 今天 ⋅ 0

Redis 单线程 为何却需要事务处理并发问题

Redis是单线程处理,也就是命令会顺序执行。那么为什么会存在并发问题呢? 个人理解是,虽然redis是单线程,但是可以同时有多个客户端访问,每个客户端会有 一个线程。客户端访问之间存在竞争...

码代码的小司机 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部