题目描述： 将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
解题思路： 冒泡排序算法的运作如下：
1.比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序的每一趟排序只能确定一个元素的位置，所以要求第m趟的序列，即循环m趟即可。
Code:
#include<stdio.h> #include<stdlib.h> int main() { int i, k, n, m, x; scanf("%d %d", &n, &m); int *s = (int *)malloc (sizeof(int) * n); //动态分配数组大小 for(i = 0; i < n; i ++) { scanf("%d", &s[i]); } for(i = 0; i < m; i ++) { //进行m趟排序 for(k = 0; k < n-i-1; k ++) { //后面的序列是已排序的，所以每一趟减去相应的个数，即n-i-1 if(s[k] > s[k+1]) { x = s[k]; s[k] = s[k+1]; s[k+1] = x; } } } for(i = 0; i < n-1; i ++) { printf("%d ", s[i]); } printf("%d", s[i]); return 0; }附上冒泡排序的算法：
#include<stdio.h> #include<time.h> #include<stdlib.h> void InitArray(int b[], int n, int start, int end); void BubbleSort(int b[], int n); #define N 8 void main() { int i, a[N], flag = 1; InitArray(a, N, 1, 100); printf("排序前的元素序列：\n"); for(i = 0; i < N; i ++) printf("M", a[i]); printf("\n"); BubbleSort(a, N); printf("排序后最终的元素序列：\n"); for(i = 0; i < N; i ++) printf("M", a[i]); printf("\n"); } void BubbleSort(int b[], int n) { int i, j, t; for(i = 0; i < n; i ++) { for(j = 0; j < n-i-1; j ++) { if(b[j] > b[j+1]) { t = b[j]; b[j] = b[j+1]; b[j+1] = t; } } printf("第%d趟序列结果：\n", i+1); for(j = 0; j < n; j ++) printf("M", b[j]); printf("\n"); } } void InitArray(int b[], int n, int start, int end) /*随机产生待排序元素序列*/ { int i, j, flag; srand(time (NULL)); for(i = 0; i < n; i ++){ do{ b[i] = (int)((end-start)*rand()/(RAND_MAX+1)); flag= 0; for(j = 0; j < i; j ++){ if(b[i] == b[j]){ flag= 1; } } }while(flag); } }