【HBU】7-2 冒泡法排序 (30分) àì夳堔傛蜴生んèń 2022-12-30 15:57 61阅读 0赞 **题目描述** 将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 #include <iostream> using namespace std; int main() { int n, k; cin >> n >> k; int a[n]; int num = 0; for(int i = 0; i < n; i++) cin >> a[i]; for(int i = n-1; i > 0; i--) { for(int j = 0; j < i; j++) { if(a[j] > a[j+1]) { swap(a[j], a[j+1]); } } num++; if(num == k) { for(int k = 0; k < n; k++) { if(k) cout << " "; cout << a[k]; } return 0; } } }
相关 【HBU】7-2 冒泡法排序 (30分) 题目描述 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大 àì夳堔傛蜴生んèń/ 2022年12月30日 15:57/ 0 赞/ 62 阅读
相关 冒泡排序法 冒泡排序法 1. 算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元 爱被打了一巴掌/ 2022年10月14日 14:56/ 0 赞/ 205 阅读
相关 冒泡排序法 package com.wdl.day07; import java.util.Arrays; / @创建人 wdl @创建时间 r囧r小猫/ 2022年09月04日 01:45/ 0 赞/ 239 阅读
相关 冒泡排序法 2.请写出常见的排序算法，并用PHP实现冒泡排序，将数组$a = array()按照从小到大的方式进行排序。 常见的排序算法:冒泡排序法、快速排序法、简单选择排序法、堆排序法 秒速五厘米/ 2022年08月21日 06:48/ 0 赞/ 212 阅读
相关 冒泡排序法 冒泡排序法 \ 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 \ 比如：2,4,1 // 第一次 冒出的泡是4 \ 2,1,4 // 第 爱被打了一巴掌/ 2022年07月13日 07:16/ 0 赞/ 199 阅读
相关 冒泡排序法 /冒泡排序法/ include<stdio.h> include<time.h> define N 10 main() { 电玩女神/ 2022年06月14日 08:57/ 0 赞/ 270 阅读
相关 冒泡排序法 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Document</ 红太狼/ 2022年05月20日 02:59/ 0 赞/ 285 阅读
相关 冒泡排序法 根据冒泡排序法将数组中的数从大到小排列 第一次代码： include<stdio.h> include<stdlib.h> / 冒泡排序法 / 亦凉/ 2022年04月15日 00:56/ 0 赞/ 257 阅读
相关 冒泡排序法 
àì夳堔傛蜴生んèń
爱被打了一巴掌
r囧r小猫
红太狼
亦凉
小鱼儿
还没有评论，来说两句吧...