PTA-部分排序

对于一组数据，我们可以只对原先处在中间位置的那些元素进行排序。

输入格式:

在一行内输入n r a1 a2 ... an

其中，不大于200的正整数n表示该组数据的个数；不大于200的非负整数r表示该组数据两端各自留有r个数不参与排序，若r+r>=n，则该组数据无需排序。
整数a1 a2 ... an是该组的n个数据，且都在8位以内。

输出格式:

排序之后的序列，元素之间用一个空格间隔，最后一个元素之后不加空格。

输入样例：

5 1 6 5 4 3 2

输出样例：

6 3 4 5 2

思路分析：

本题进行只部分排序，首先将数据存入一个数组中，便于调用进行排序的部分，而进行排序时，采用冒泡排序法，值得注意的是，使用冒泡排序法时，n-2r个数字只需要总的进行n-2r-1次循环。

代码：

#include <stdio.h>
int main()
{
    int i,j,n,r,c;
    scanf("%d",&n);
    int a[n];
    scanf("%d",&r);
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    if(2*r<n)//判断是否需要排序
    {
        for(i=r,c=0; i<n-r-1; i++,c++)//数组第r位，即从第r+1位数开始循环，共n-2r个数，只需对比n-2r-1次//
        {
            for(j=r; j<n-1-i; j++)//冒泡排序法
            {
                if (a[j]>a[j+1])
                {
                    c=a[j];
                    a[j]=a[j+1];
                    a[j+1]=c;
                }
            }
        }
        for(i=0; i<n; i++)
        {
            printf("%d",a[i]);
            if(i<n-1)
                printf(" ");
        }
    }
    else//不需排序，直接输出
        for(i=0; i<n; i++)
        {
            printf("%d",a[i]);
            if(i<n-1)
                printf(" ");
        }
    return 0;
}