直接插入排序验证性实验题目编号:584

题目要求：

请创建一个一维整型数组用来存储待排序关键码，关键码从数组下标为1的位置开始存储，

下标为0的位置不存储关键码。输入关键码的个数，以及各个关键码，采用直接插入排序

的方法并采用哨兵法对关键码数组进行排序，输出每轮比较的过程。

输入描述

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

输出描述

   输出关键码比较过程，即输出每轮中向后移动的元素，每轮一行，关键码之间以空格隔开，最后一个关键码后    有空格，然后回车，不重复输出，不输出空行，最后输出排好序的所有关键码，以空格隔开，最后回车。

输入样例

  10
2 5 9 8 7 4 3 10 16 13

输出样例

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

#include<iostream>
using namespace std;
void InsertSort(int r[],int n){int i,j;for( i=1;i<=n;i++){r[0]=r[i];for( j=i-1;r[0]<r[j];j--){r[j+1]=r[j];cout<<r[j+1]<<' ';           }   r[j+1]=r[0];}
}
int main(){int a[100];int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}InsertSort(a,n);for(int i=1;i<=n;i++){cout<<a[i]<<' ';}return 0;
}

直接插入排序验证性实验题目编号:584相关推荐

D-OJ题直接插入排序验证性实验题目编号:584
[D-OJ](直接插入排序验证性实验题目编号:584) 题目描述请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各 ...
D-OJ刷题日记：直接插入排序验证性实验题目编号:584
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用直接插入排序的方法并采用哨兵法对关键码数组进行排序,输 ...
D-OJ刷题日记：快速排序验证性实验题目编号:589
题目描述评论请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用快速排序的方法对关键码数组进行排序,输 ...
D-OJ刷题日记：起泡排序验证性实验题目编号:586
请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用起泡排序的方法对关键码数组进行排序,输出每轮比较的过程 ...
计算机网络实验一、验证性实验
一.验证性实验 1.ipconfig 实作一实作二问题一 2.ping 实作一实作二 3.tracert 实作一实作二问题一问题二问题三 4.ARP 实作一实作二实作三问题一问题 ...
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 一.简介实验教程原网页来自棋歌教学网本计算机网络实验教程由验证 ...

直接插入排序验证性实验题目编号:584

输入描述

输出描述

输入样例

输出样例

直接插入排序验证性实验题目编号:584相关推荐

最新文章

热门文章

直接插入排序验证性实验 题目编号:584

输入描述

输出描述

输入样例

输出样例

直接插入排序验证性实验 题目编号:584相关推荐

最新文章

热门文章

直接插入排序验证性实验题目编号:584

直接插入排序验证性实验题目编号:584相关推荐