zoukankan      html  css  js  c++  java
  • 【c++】冒泡法排序

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

    本题要求对任意给定的K(K<N),输出扫描完第KK遍后的中间结果数列。
    输入格式:
    输入在第1行中给出N和K(1K<N1001K<N100),在第2行中给出N个待排序的整数,数字间以空格分隔。
    输出格式:
    在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
    输入样例:

    6 2
    2 3 5 1 6 4

    输出样例:

    2 1 3 4 5 6

    程序代码:

    #include<iostream>
    using namespace std;
    int main()
    {
    int n,k;
    cin>>n>>k;
    int num[n];
    int temp;
    for(int i=0;i<n;i++)
        cin>>num[i];
    for(int i=n-1;i>=n-k;i--)
        for(int j=0;j<i;j++)
            if(num[j]>num[j+1])
                {
                    temp =num[j];
                    num[j]=num[j+1];
                    num[j+1]=temp;
                }
    for(int i=0;i<n;i++)
        {
            if(i!=n-1)
                cout<<num[i]<<' ';
            else
                cout<<num[i];
        }
    return 0;
    }
    
    

    这里写图片描述

  • 相关阅读:
    偏函数 匿名函数 高阶函数 map filter reduce
    函数
    Python的字符串格式化
    集合
    列表 元组 字典
    字符串
    数字
    Python基础-杂项
    Java 和C/C++的“语法”上的差异!
    MySQL基础原创笔记(一)
  • 原文地址:https://www.cnblogs.com/zhengkang/p/5712427.html
Copyright © 2011-2022 走看看