7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)

将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

or
输入样例：

6 2
best
cat
east
a
free
day

输出样例：

best
a
cat
day
east
free

代码如下：
数字：

#include<stdio.h>
int main()
{int n,p;int count = 0;scanf("%d %d",&n,&p);int a[n];for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int j=0;j<p;j++){for(int k=0;k<n-j-1;k++){if(a[k]>a[k+1]){int t = a[k];a[k] = a[k+1];a[k+1] = t;}}}for(int i=0;i<n;i++){if(i==0){printf("%d",a[i]);} else{printf(" %d",a[i]);}}return 0;
}

字符串（c++）：

#include<iostream>
#include<string>
using namespace std;
int main()
{int n,p;cin>>n>>p;string a[n];for(int i=0;i<n;i++){cin>>a[i];}for(int j=0;j<p;j++){for(int k=0;k<n-j-1;k++){if(a[k]>a[k+1]){string t = a[k];a[k] = a[k+1];a[k+1] = t;}}}for(int i=0;i<n;i++){if(i==n-1){cout<<a[i];} else{cout<<a[i]<<endl;}}return 0;
}

7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)相关推荐

7-27 冒泡法排序 (20 分)
7-27 冒泡法排序 (20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的 ...
5-27 冒泡法排序 (20分)
5-27 冒泡法排序 (20分) 将NN个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最 ...
PTA——基础编程题 | 7-27 冒泡法排序 (20分)
题目描述将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前 ...
数组测验1 7-5 冒泡法排序 (20 分)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素.然后用同样的方法对前N−1个元 ...
7-2 冒泡法排序之过程 (15分)
7-2 冒泡法排序之过程 (15分) 本题要求使用冒泡法排序,将给定的n个整数从小到大排序后输出,并输出排序过程中每一步的中间结果. 冒泡排序的算法步骤描述如下: 第1步:在未排序的n个数(a[0]〜 ...
7-5 冒泡法排序（20 分）
7-5 冒泡法排序(20 分) 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一个元素必定是最大的元素 ...
PTA习题7-1 选择法排序 (20 分)
习题7-1 选择法排序 (20 分) 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格. 输入样例: 4 5 1 7 ...
C语言十个字母用冒泡法排序,冒泡排序法（C语言） - osc_wq8j2a9a的个人空间 - OSCHINA - 中文开源技术交流社区...
常用的排序方法有冒泡排序法,选择排序法,插入排序法以及希尔排序法等.本文着重讲解如何利用C代码,实现冒泡排序. 首先,要了解什么是冒泡排序.冒泡排序是常用的一种排序方法,其基本方法就是逐次比较.即一次 ...
10个数冒泡排序法c语言代码,输入10个数用冒泡法排序
输入10个数,用冒泡排序法按由小到大顺序排序并输如下参考: #包括< stdio, h > Intmain() { Inta［10］＝{0}: IntI＝0,j＝0,t＝0: For (I ...

7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)

7-30 字符串的冒泡排序 (20 分) or 7-27 冒泡法排序 (20 分)相关推荐

最新文章

热门文章