CPP2022-19-数组-冒泡排序

 

6-1 冒泡排序

分数 5

全屏浏览题目

切换布局

作者 李廷元

单位 中国民用航空飞行学院

编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据，n为数组长度（1≤n≤1000）。

函数接口定义如下：

/* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n);

请实现bubbleSort函数，使排序后的数据从小到大排列。

裁判测试程序样例：

#include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n); /* 打印长度为n的数组arr */ void printArray(int arr[], int n); void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } int main() { int n, i; scanf("%d", &n); for (i = 0; i < n; ++i) { scanf("%d", &arr[i]); } bubbleSort(arr, n); printArray(arr, n); return 0; } /* 打印长度为n的数组arr */ void printArray(int arr[], int n) { int i; for (i = 0; i < n; i++) { printf("%d", arr[i]); if (i < n - 1) /* 下标0..n-2每个元素后面有个空格 */ printf(" "); /*下标n-1,也就是最后一个元素后面没有空格*/ } printf("\n"); /* 一行打印完后换行 */ } /* 你的代码将嵌在这里 */

输入样例：

10
1 19 9 11 4 3 5 8 10 6

输出样例：

1 3 4 5 6 8 9 10 11 19

void bubbleSort(int arr[], int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
}

 

6-2 冒泡排序

分数 5

全屏浏览题目

切换布局

作者 DS课程组

单位 临沂大学

本题要求实现冒泡排序函数，待排序列的长度1<=n<=1000。

函数接口定义：

void bubble_sort(SqList L)；

其中L是待排序表，使排序后的数据从小到大排列。
###类型定义：

typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList;

裁判测试程序样例：

#include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void CreatSqList(SqList *L);/*待排序列建立，由裁判实现，细节不表*/ void bubble_sort(SqList L); int main() { SqList L; int i; CreatSqList(&L); bubble_sort( L); for(i=1;i<=L.Length;i++) { printf("%d ",L.elem[i]); } return 0; } /*你的代码将被嵌在这里 */

输入样例：

第一行整数表示参与排序的关键字个数。第二行是关键字值 例如：

10
5 2 4 1 8 9 10 12 3 6

输出样例：

输出由小到大的有序序列，每一个关键字之间由空格隔开，最后一个关键字后有一个空格。

1 2 3 4 5 6 8 9 10 12 

void bubble_sort(SqList L)
{
    for(int i=1;i<=L.Length;i++)
    {
        for(int j=1;j<=L.Length-i;j++)
        {
            if(L.elem[j]>L.elem[j+1])
            {
                int temp=L.elem[j];
                L.elem[j]=L.elem[j+1];
                L.elem[j+1]=temp;
            }
        }
    }
}

 

7-1 冒泡法排序

分数 10

全屏浏览题目

切换布局

作者 徐镜春

单位 浙江大学

将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<bits/stdc++.h>
using namespace std;
int main()
{
    int n,num;
    cin>>n>>num;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int j=0;j<num;j++)
    {
        for(int k=0;k<n-j-1;k++)
        {
            if(a[k]>a[k+1])
            {
                swap(a[k],a[k+1]);
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i];
        if(i<n-1)
        {
            cout<<" ";
        }
    }
    return 0;
}

 

7-2 字符串的冒泡排序

分数 10

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。

输入格式：

输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式：

输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：

6 2
best
cat
east
a
free
day

输出样例：

best
a
cat
day
east
free

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,num;
    cin>>n>>num;
    string a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int j=1;j<=num;j++)
    {
        for(int k=0;k<n-j;k++)
        {
            if(a[k]>a[k+1])
            {
                swap(a[k],a[k+1]);
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<endl;
    }
    return 0;
}

 

7-3 冒泡排序

分数 5

全屏浏览题目

切换布局

作者 魏峻

单位 陕西理工大学

冒泡排序，将一个列表中的两个元素进行比较，并将最小的元素交换到顶部。两个元素中较小的会冒到顶部，而较大的会沉到底部，该过程将被重复执行，直到所有元素都被排序。

输入格式:

输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。

输出格式:

给出冒泡排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。注意：当排序完成时应立即停止。

输入样例1:

7
4 5 7 6 3 2 1

输出样例1:

4 5 6 3 2 1 7
4 5 3 2 1 6 7
4 3 2 1 5 6 7
3 2 1 4 5 6 7
2 1 3 4 5 6 7
1 2 3 4 5 6 7

输入样例2:

6
1 2 3 6 5 4

输出样例2:

1 2 3 5 4 6
1 2 3 4 5 6

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n-1;i++)
    {
        int flag=0;
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);
                flag=1;
            }
        }
        if(flag==1)
        {
            for(int i=0;i<n;i++)
            {
                cout<<a[i];
                if(i<n-1)
                {
                    cout<<" ";
                }
            }
            cout<<endl;
        }
    }
    return 0;
}

 

7-4 成绩排序

分数 10

全屏浏览题目

切换布局

作者 于延

单位 哈尔滨师范大学

描述

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入

第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

输出

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

样例输入

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

样例输出

Joey 92
Hanmeimei 90
Kitty 80
Tim 28

题目来源

OpenJudge - 03:成绩排序

提示

如果你使用结构体，注意：
1.结构体中有数组(指针)成员时的，结构体变量之间的拷贝问题（深拷贝）。
2.请注意本题排序原则。

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
struct student
{
    char name[20];
    int score;
}s[20];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s[i].name>>s[i].score;
    }
    for(int j=0;j<n-1;j++)
    {
        for(int k=0;k<n-j-1;k++)
        {
            if(s[k].score<s[k+1].score)
            {
                swap(s[k],s[k+1]);
            }
            if(s[k].score==s[k+1].score && strcmp(s[k].name,s[k+1].name)>0)
            {
                swap(s[k],s[k+1]);
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<s[i].name<<" "<<s[i].score;
        if(i<n-1)
        {
            cout<<endl;
        }
    }
    return 0;
}

 

7-5 统计工龄

分数 10

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。

输入格式:

输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。

输出格式:

按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。

输入样例:

8
10 2 0 5 7 2 5 2

输出样例:

0:1
2:3
5:2
7:1
10:1

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		a[x]++;
	}
	for(int i=0;i<=50;i++)
	{
		if(a[i]!=0)
			cout<<i<<":"<<a[i]<<endl;
	}
	return 0;
}

 

7-6 英文单词排序

分数 10

全屏浏览题目

切换布局

作者 张泳

单位 浙大城市学院

本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。

输入格式：

输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。

输出格式：

输出为排序后的结果，每个单词后面都额外输出一个空格。

输入样例：

blue
red
yellow
green
purple
#

输出样例：

red blue green yellow purple 

#include<bits/stdc++.h>
using namespace std;
int main()
{
  char str[20][11];
  int i=0;
  
  while (1)
  {
      cin>>str[i];
      if (str[i][0]=='#')
        break;
      i++;
  }

  int len=i;
  int j,k;
  char temp[11];
  
  for (j=0; j<=len-1; j++)
  {
    for (k=0; k<len-j; k++)
    {
        if (strlen(str[k-1])>strlen(str[k]))
        {
            strcpy(temp,str[k]);
            strcpy(str[k],str[k-1]);
            strcpy(str[k-1],temp);
        }
    }
  }

  for (j=0; j<=len-1; j++)
  {
     cout<<str[j];
      if(j>=0)
      {
          cout<<" ";
      }
  }
  return 0;
}