7-27 冒泡法排序

7-27 冒泡法排序

• 问题描述
• 输入格式
• 输出格式
• 输入样式
• 输出样式
• 思路分析​​​​​​​
• 代码实现

将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. 如何按格式输出空格，末尾不要

解决：

1. 利用数组，通过一个循环，将输入的数值保存在数组中；
2. 双重循环，内层：对N个数，按位序依次对比，默认升序，较大的放后面；外层：执行几轮内层循环，K层即可；
3. if判断时候输出数值后一位是否为空，不空则输出空格；

实现代码：

int main(){
    int a[101]={0};//数组存储
    int N,K;
    int i;
    int temp;
    scanf("%d %d",&N,&K);
    for(i= 0;i < N;i++){    //输入
        scanf("%d",&a[i]);
    }
    for(int j=0;j < K;j++){ //双重循环，循环K轮，每一轮依次对比对N个数冒泡排序;默认升序
        for(int k = 0;k < N-1-j;k++){
            if(a[k] > a[k+1]){  //前后交换
                temp = a[k];
                a[k] = a[k+1];
                a[k+1]= temp;
            }                
        }
    }
    for(i=0;i < N; i++){
        printf("%d",a[i]);
        if(a[i+1] != 0) //如果后一个数存在则输出空格，不存在则不输出
            printf(" ");
    }
}