起泡排序验证性实验（2）

题目描述：

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用起泡排序的方法对关键码数组进行排序，输出每轮比较的过程。

输入描述

各个命令以及相关数据的输入格式如下：
第一行输入关键码的个数n
第二行输入n个整型关键码

输出描述

输出关键码比较过程，即输出交换的两个关键码中后面一个，每轮一行，关键码之间以空格隔开，最后一个关键码后有空格，然后回车，不重复输出。

最后输出排好序的关键码，以空格隔开，最后回车。

输入样例

10
2 5 9 8 7 4 3 10 16 13

输出样例

8 7 4 3 13
7 4 3
4 3
4 3
3
2 3 4 5 7 8 9 10 13 16

#include<iostream>
using namespace std;
int main()
{int n,j;cin>>n;int data[n+1];for(int i=0;i<n;i++){cin>>data[i];}//其主要算法 int temp,ex,b;ex=n-1; while(ex!=0){b=ex;ex=0;for(j=0;j<b;j++) {if(data[j]>data[j+1]){temp=data[j];data[j]=data[j+1];data[j+1]=temp;ex=j;cout<<data[j]<<" ";//输出关键码比较过程 }}cout<<endl;}for(int i=0;i<n;i++)cout<<data[i]<<" ";
}

运行结果：

起泡排序验证性实验（2）相关推荐

D-OJ刷题日记：起泡排序验证性实验题目编号:586
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用起泡排序的方法对关键码数组进行排序,输出每轮比较的过程 ...
简单选择排序验证性实验
题目描述请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用简单选择排序的方法对关键码数组进行排序,输 ...
D-OJ题直接插入排序验证性实验题目编号:584
[D-OJ](直接插入排序验证性实验题目编号:584) 题目描述请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各 ...
python顺序结构实验_Python程序设计实验报告二：顺序结构程序设计（验证性实验）...
安徽工程大学 Python程序设计实验报告班级物流191 姓名姚彩琴学号3190505129 成绩日期 2020.3.3 指导老师修宇 [实验名称] 实验二顺序结构程序设计(验证性实验) [ ...
python顺序结构实验设计_实验二顺序结构程序设计（验证性实验）
安徽工程大学 Python程序设计实验报告班级物流192 姓名徐敏学号 3190505232 成绩 _____ 日期 2020.3.22 指导老师修宇 [实验名称] 实验二顺序结构程序设计( ...
计算机win10下常用命令验证性实验
文章目录计算机win10下常用命令验证性实验 ipconfig ping tracert ARP DHCP netstat DNS cache 计算机win10下常用命令验证性实验 1.需要安装的软 ...
《计算机网络实验教程》——验证性实验
文章目录一.简介二.验证性实验 ipconfig ping tracert ARP DHCP netstat DNS cache 一.简介实验教程原网页来自棋歌教学网本计算机网络实验教程由验证 ...
计算机网络实验报告：【验证性实验】
一.简介本计算机网络实验教程由验证性.Wireshark 和 Cisco Packet Tracer 实验等三个部分组成,可供信息学院各专业及校内其它专业使用建议验证性实验和 Wireshark ...
计算机网络实验一：验证性实验
Chris的计算机网络实验一:验证性实验 Ipconfig Ipconfig 概念 Ipconfig 实作一 Ping Ping 概念 Ping 实作一 Ping 实作二 Tracert Tracer ...