冒泡排序
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1369 测试通过 : 237
比赛描述
给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中冒泡排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。
输入
共两行,第一行给出排序元素数目n,第二行给出n个元素,1≤n≤400,每个元素值范围为 [0,100000)
输出
三个部分
第1部分为两行,第1行输出文字“Source:”,第2行给出原始序列;
第2部分,开始输出文字“Bubble Sort:”,后续输出简单选择排序过程;
第3部分,开始输出文字“Result”,后续输出排序结果。
样例输入
7
48 36 68 72 12 48 2
样例输出
Source:
(48 36 68 72 12 48 2)
Bubble Sort:
(36 48 68 12 48 2) 72
(36 48 12 48 2) 68 72
(36 12 48 2) 48 68 72
(12 36 2) 48 48 68 72
(12 2) 36 48 48 68 72
(2) 12 36 48 48 68 72
Result
(2 12 36 48 48 68 72)
提示
数据结构A实验四
题目来源
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1369 测试通过 : 237
比赛描述
给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中冒泡排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。
输入
共两行,第一行给出排序元素数目n,第二行给出n个元素,1≤n≤400,每个元素值范围为 [0,100000)
输出
三个部分
第1部分为两行,第1行输出文字“Source:”,第2行给出原始序列;
第2部分,开始输出文字“Bubble Sort:”,后续输出简单选择排序过程;
第3部分,开始输出文字“Result”,后续输出排序结果。
样例输入
7
48 36 68 72 12 48 2
样例输出
Source:
(48 36 68 72 12 48 2)
Bubble Sort:
(36 48 68 12 48 2) 72
(36 48 12 48 2) 68 72
(36 12 48 2) 48 68 72
(12 36 2) 48 48 68 72
(12 2) 36 48 48 68 72
(2) 12 36 48 48 68 72
Result
(2 12 36 48 48 68 72)
提示
数据结构A实验四
题目来源
CHENZ
my answer: 《原因 再找 http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1063》
#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#define NUM 400
int a[NUM];
int i =0;
static int offset = 0;
#define Print()\
do{\
int p = 0;\
printf("(%d", a[0]);\
if(offset == 0)\
printf(")");\
for(p=1; p <i ; p++)\
{\
printf(" %d", a[p]);\
if(p == offset)\
{ printf(")");\
}\
}\
if(i == offset)\
printf(")");\
}\
while(0);
int main()
{
int j =0;
int flg = 0;
scanf("%d", &i);
for(j; j<i; j++)
{
scanf("%d", &a[j]);
}
printf("Source:\n");
offset = i ;
Print();
printf("\nBubble Sort:\n");
j=0; int k = 0, tmp =0 ;
for(j; j<i; j++)
{
flg = 0;
for(k=0; k<i-j-1; k++)
{
if(a[k] > a[k+1])
{
tmp = a[k];
a[k] = a[k+1];
a[k+1] = tmp ;
flg = 1;
}
}
offset = i - j -2;
if(offset <= 0)
{
offset = 0;
}
Print();
printf("\n");
if(offset == 0)
break;
}
printf("Result\n");
offset = i-1;
Print();
printf("\n");
}