zoukankan      html  css  js  c++  java
  • 2018/12/16

    7-27 冒泡法排序

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

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

    输入格式:

    输入在第1行中给出N和K(1K<N100),在第2行中给出N个待排序的整数,数字间以空格分隔

    输出格式:

    在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。

    输入样例:

    6 2
    2 3 5 1 6 4

    输出样例:

    #include<stdio.h>
    int main ()
    {
        int n, m, i, j, t;
        int a[101];
        
        scanf("%d %d", &n, &m);
        
        for(i=0;i<n;i++)
            scanf("%d", &a[i]);
            
            for(i=1;i<=m;i++)//m为多少就比较几次
            {
                 for(j=0;j<n-i;j++)
               {
                    if(a[j]>a[j+1])//如果前面的数大于后一个数则交换
                    {
                       t = a[j];
                       a[j] = a [j+1];
                       a[j+1] = t;
                   }
                     
               }    
            }
                   for(i=0;i<n;i++)//用于输出数字后的空格,最后一个数字无空格
                   {
                       printf("%d", a[i]);
                       
                       if(i!=n-1)
                       printf(" ");
                   }
                
           return 0;
     } 

    2 1 3 4 5 6

    代码:

  • 相关阅读:
    http协议
    web应用
    前端基础-jquery
    jQuery的事件
    2.UML类图基本介绍
    1.设计模式的七大原则
    使用OpenFeign远程调用时请求头处理报错问题
    SpringCloud Config-分布式配置中心
    19. 类加载器详解
    18. 类加载过程详解
  • 原文地址:https://www.cnblogs.com/zw431387/p/10127376.html
Copyright © 2011-2022 走看看