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