冒泡排序

#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;
  }