/ 科创班 /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 256.0 KiB
#2 Accepted 2ms 256.0 KiB
#3 Accepted 2ms 256.0 KiB
#4 Accepted 2ms 256.0 KiB
#5 Accepted 2ms 256.0 KiB
#6 Accepted 2ms 256.0 KiB
#7 Accepted 2ms 256.0 KiB

代码

#include <stdio.h>

void swap(int* a, int *b)
{
    int c = *a;
    *a = *b;
    *b = c;
}

void sort(int* arr, int len)
{
    if (len <= 1) return;
    int x = arr[len-1];
    int i = 0, j = 0;
    while (j < len - 1)
    {
        if (arr[j] < x)
            swap(&arr[i++], &arr[j]);
        j++;
    }
    swap(&arr[i], &arr[len-1]);
    sort(arr, i);
    sort(arr + i + 1, len - i - 1);
}

int main()
{
    int i, n, a[200];
    scanf("%d", &n);
    for (i = 0; i < n; i++) scanf("%d", &a[i]);
    sort(a, n);
    for (i = 0; i < n; i++) printf("%d ", a[i]);
    printf("\n");
    return 0;
}

信息

递交者
类型
递交
题目
数列排序
题目数据
下载
语言
C
递交时间
2018-10-17 19:57:41
评测时间
2018-10-17 19:57:41
评测机
分数
700
总耗时
16ms
峰值内存
256.0 KiB