6-1 冒泡排序
分数 5
全屏浏览题目
切换布局
作者 李廷元
单位 中国民用航空飞行学院
编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据,n为数组长度(1≤n≤1000)。
函数接口定义如下:
/* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n);
请实现bubbleSort函数,使排序后的数据从小到大排列。
裁判测试程序样例:
#include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n); /* 打印长度为n的数组arr */ void printArray(int arr[], int n); void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } int main() { int n, i; scanf("%d", &n); for (i = 0; i < n; ++i) { scanf("%d", &arr[i]); } bubbleSort(arr, n); printArray(arr, n); return 0; } /* 打印长度为n的数组arr */ void printArray(int arr[], int n) { int i; for (i = 0; i < n; i++) { printf("%d", arr[i]); if (i < n - 1) /* 下标0..n-2每个元素后面有个空格 */ printf(" "); /*下标n-1,也就是最后一个元素后面没有空格*/ } printf("\n"); /* 一行打印完后换行 */ } /* 你的代码将嵌在这里 */
输入样例:
10
1 19 9 11 4 3 5 8 10 6
输出样例:
1 3 4 5 6 8 9 10 11 19
void bubbleSort(int arr[], int n)
{
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
6-2 冒泡排序
分数 5
全屏浏览题目
切换布局
作者 DS课程组
单位 临沂大学
本题要求实现冒泡排序函数,待排序列的长度1<=n<=1000。
函数接口定义:
void bubble_sort(SqList L);
其中L是待排序表,使排序后的数据从小到大排列。
###类型定义:
typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList;
裁判测试程序样例:
#include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void CreatSqList(SqList *L);/*待排序列建立,由裁判实现,细节不表*/ void bubble_sort(SqList L); int main() { SqList L; int i; CreatSqList(&L); bubble_sort( L); for(i=1;i<=L.Length;i++) { printf("%d ",L.elem[i]); } return 0; } /*你的代码将被嵌在这里 */
输入样例:
第一行整数表示参与排序的关键字个数。第二行是关键字值 例如:
10
5 2 4 1 8 9 10 12 3 6
输出样例:
输出由小到大的有序序列,每一个关键字之间由空格隔开,最后一个关键字后有一个空格。
1 2 3 4 5 6 8 9 10 12
void bubble_sort(SqList L)
{
for(int i=1;i<=L.Length;i++)
{
for(int j=1;j<=L.Length-i;j++)
{
if(L.elem[j]>L.elem[j+1])
{
int temp=L.elem[j];
L.elem[j]=L.elem[j+1];
L.elem[j+1]=temp;
}
}
}
}
7-1 冒泡法排序
分数 10
全屏浏览题目
切换布局
作者 徐镜春
单位 浙江大学
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。
本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。
输入格式:
输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。
输出格式:
在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
输入样例:
6 2
2 3 5 1 6 4
输出样例:
2 1 3 4 5 6
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,num;
cin>>n>>num;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j=0;j<num;j++)
{
for(int k=0;k<n-j-1;k++)
{
if(a[k]>a[k+1])
{
swap(a[k],a[k+1]);
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i];
if(i<n-1)
{
cout<<" ";
}
}
return 0;
}
7-2 字符串的冒泡排序
分数 10
全屏浏览题目
切换布局
作者 陈越
单位 浙江大学
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。
输入格式:
输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。
输出格式:
输出冒泡排序法扫描完第K遍后的中间结果序列,每行包含一个字符串。
输入样例:
6 2
best
cat
east
a
free
day
输出样例:
best
a
cat
day
east
free
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,num;
cin>>n>>num;
string a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j=1;j<=num;j++)
{
for(int k=0;k<n-j;k++)
{
if(a[k]>a[k+1])
{
swap(a[k],a[k+1]);
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
return 0;
}
7-3 冒泡排序
分数 5
全屏浏览题目
切换布局
作者 魏峻
单位 陕西理工大学
冒泡排序
,将一个列表中的两个元素进行比较,并将最小的元素交换到顶部。两个元素中较小的会冒到顶部,而较大的会沉到底部,该过程将被重复执行,直到所有元素都被排序。
输入格式:
输入在第1行中给出N(1<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔,并保证数字没有重复的出现。
输出格式:
给出冒泡排序每一遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。注意:当排序完成时应立即停止
。
输入样例1:
7
4 5 7 6 3 2 1
输出样例1:
4 5 6 3 2 1 7
4 5 3 2 1 6 7
4 3 2 1 5 6 7
3 2 1 4 5 6 7
2 1 3 4 5 6 7
1 2 3 4 5 6 7
输入样例2:
6
1 2 3 6 5 4
输出样例2:
1 2 3 5 4 6
1 2 3 4 5 6
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n-1;i++)
{
int flag=0;
for(int j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
flag=1;
}
}
if(flag==1)
{
for(int i=0;i<n;i++)
{
cout<<a[i];
if(i<n-1)
{
cout<<" ";
}
}
cout<<endl;
}
}
return 0;
}
7-4 成绩排序
分数 10
全屏浏览题目
切换布局
作者 于延
单位 哈尔滨师范大学
描述
给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。
输入
第一行为n (0 < n < 20),表示班里的学生数目;
接下来的n行,每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20,成绩为一个不大于100的非负整数。
输出
把成绩单按分数从高到低的顺序进行排序并输出,每行包含名字和分数两项,之间有一个空格。
样例输入
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
样例输出
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
题目来源
提示
如果你使用结构体,注意:
1.结构体中有数组(指针)成员时的,结构体变量之间的拷贝问题(深拷贝)。
2.请注意本题排序原则。
#include<bits/stdc++.h>
#include<cstring>
using namespace std;
struct student
{
char name[20];
int score;
}s[20];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s[i].name>>s[i].score;
}
for(int j=0;j<n-1;j++)
{
for(int k=0;k<n-j-1;k++)
{
if(s[k].score<s[k+1].score)
{
swap(s[k],s[k+1]);
}
if(s[k].score==s[k+1].score && strcmp(s[k].name,s[k+1].name)>0)
{
swap(s[k],s[k+1]);
}
}
}
for(int i=0;i<n;i++)
{
cout<<s[i].name<<" "<<s[i].score;
if(i<n-1)
{
cout<<endl;
}
}
return 0;
}
7-5 统计工龄
分数 10
全屏浏览题目
切换布局
作者 陈越
单位 浙江大学
给定公司N名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。
输入格式:
输入首先给出正整数N(≤105),即员工总人数;随后给出N个整数,即每个员工的工龄,范围在[0, 50]。
输出格式:
按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。
输入样例:
8
10 2 0 5 7 2 5 2
输出样例:
0:1
2:3
5:2
7:1
10:1
#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
int n;
cin>>n;
while(n--)
{
int x;
cin>>x;
a[x]++;
}
for(int i=0;i<=50;i++)
{
if(a[i]!=0)
cout<<i<<":"<<a[i]<<endl;
}
return 0;
}
7-6 英文单词排序
分数 10
全屏浏览题目
切换布局
作者 张泳
单位 浙大城市学院
本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。
输入格式:
输入为若干英文单词,每行一个,以#
作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。
输出格式:
输出为排序后的结果,每个单词后面都额外输出一个空格。
输入样例:
blue
red
yellow
green
purple
#
输出样例:
red blue green yellow purple
#include<bits/stdc++.h>
using namespace std;
int main()
{
char str[20][11];
int i=0;
while (1)
{
cin>>str[i];
if (str[i][0]=='#')
break;
i++;
}
int len=i;
int j,k;
char temp[11];
for (j=0; j<=len-1; j++)
{
for (k=0; k<len-j; k++)
{
if (strlen(str[k-1])>strlen(str[k]))
{
strcpy(temp,str[k]);
strcpy(str[k],str[k-1]);
strcpy(str[k-1],temp);
}
}
}
for (j=0; j<=len-1; j++)
{
cout<<str[j];
if(j>=0)
{
cout<<" ";
}
}
return 0;
}