C语言——冒泡法排序，输入在第1行中给出N和K（1≤K＜N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。

本文主要是介绍C语言——冒泡法排序，输入在第1行中给出N和K（1≤K＜N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

int main()
{int n,m;int a[100];scanf("%d%d",&n,&m);for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int i=0;i<m;i++)//只遍历m次{for(int j=0;j<n-1;j++){if(a[j]>a[j+1]){int tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}}}for(int i=0;i<n;i++){printf("%d ",a[i]);}
}

！！！n表示该数组个数，m表示只循环遍历m次

这篇关于C语言——冒泡法排序，输入在第1行中给出N和K（1≤K＜N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---