PTA-2部分排序（c语言）

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

输入格式:

在一行内输入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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

直接上代码

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