NOJ1062直接插入排序
来源:互联网 发布:海贼王的主题知乎 编辑:程序博客网 时间:2024/05/21 09:07
直接插入排序
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:436 测试通过:210
总提交:436 测试通过:210
描述
给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中直接插入排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。
输入
共两行,第一行给出排序元素数目n,第二行给出n个元素,1≤n≤400,每个元素值范围为 [0,100000)
输出
三个部分:
第1部分为两行,第1行输出文字“Source:”,第2行给出原始序列;
第2部分,开始输出文字“Insert Sort:”,后续输出简单选择排序过程;
第3部分,开始输出文字“Result:”,后续输出排序结果。
样例输入
7
48 36 68 72 12 48 2
样例输出
Source:
(48) 36 68 72 12 48 2
Insert Sort:
(36 48) 68 72 12 48 2
(36 48 68) 72 12 48 2
(36 48 68 72) 12 48 2
(12 36 48 68 72) 48 2
(12 36 48 48 68 72) 2
(2 12 36 48 48 68 72)
Result:
(2 12 36 48 48 68 72)
提示
数据结构A实验四
题目来源
CHENZ
#include<stdio.h>//直接插入排序int a[400];int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);printf("Source:\n(%d)",a[0]);for(int i=1;i<n;i++)printf(" %d",a[i]);printf("\nInsert Sort:\n");for(int i=1;i<n;i++){if(a[i] < a[i-1]){int tmp = a[i], j;for(j=i-1;j>=0&&a[j]>tmp;j--)a[j+1] = a[j];a[j+1] = tmp;}printf("(%d",a[0]);for(int t=1;t<=i;t++) printf(" %d",a[t]);printf(")");for(int t=i+1;t<n;t++) printf(" %d",a[t]);printf("\n");}printf("Result:\n(%d",a[0]);for(int i=1;i<n;i++)printf(" %d",a[i]);printf(")\n");return 0;}
0 0
- NOJ1062直接插入排序
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- SQLSERVER 2005 DAC使用的命令
- Android 系统电话管理机制一--工厂模式和代理模式
- LimitSql
- 常用RGB颜色查询对照表及感情色
- Fiddler 教程
- NOJ1062直接插入排序
- 计算机课程教学与计算科学
- readdir的用法
- 今天的生活是由3年前决定的
- Spring配置定时器的xml文件
- 人们为什么对性知识的了解是那么的少?
- 最优化方法(3)带约束问题的最优性条件及求解方法
- Maven的安装、配置及使用入门(原文转载)
- Android Fragment