PTA 6-3 构造有序顺序表

原创已于 2024-04-01 19:54:59 修改 · 407 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #c++ #开发语言

收录于

于 2024-03-25 20:35:50 首次发布

数据结构PTA 专栏收录该内容

31 篇文章

订阅专栏

文章介绍了如何通过冒泡排序算法对输入的无序整数进行处理，将它们放入给定的顺序表中，并提供了一个过程函数和主函数示例。裁判测试程序展示了输入5个元素41253后，输出有序序列12345的过程。

本题实现构造有序顺序表。从键盘输入n（不超过10）个元素并输出表中元素。

函数接口定义：

void process(int a[],int n);

其中 a 是顺序表， n 需构造的元素个数（无序数据）。process函数将此n个无序数据有序存放在数组a中。

裁判测试程序样例：

#include <stdio.h>
#define N 10 void process(int a[],int n); //数据在此处输入 
int main() { int a[N],n,i; scanf("%d",&n); 
process(a,n); 
for(i=0;i<n;i++) 
printf("%d ",a[i]); return 0; }
 /* 请在这里填写答案 */

输入样例：

5
4 1 2 5 3

输出样例：

1 2 3 4 5

void process(int a[],int n)
{
    int i,j,k=0;
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
       for(j=0;j<n-i-1;j++)
       {
            if(a[j]>a[j+1])
           {
              k=a[j];
              a[j]=a[j+1];
              a[j+1]=k;
           }
       }
   }
}