fork download

copy

#include <stdio.h>
void swap(int* arr, int x, int y) {
	int temp = arr[x];
	arr[x] = arr[y];
	arr[y] = temp;
}
int partition(int* arr, int p, int r) {
	int x = arr[r];
	int i = p - 1;
	for (int j = 0; j < r; j++) {
		if (arr[j] <= x) {
			i++;
			swap(arr, i, j);
		}
	}
	i++;
	swap(arr, i, r);
	return i;
}
 
void quick(int* arr, int p, int r) {
	if (p < r) {
		int q = partition(arr, p, r);
		quick(arr, p, q - 1);
		quick(arr, q + 1, r);
	}
}
int main(void) {
	// your code goes here
	int n = 0;
	scanf_s("%d", &n);
	int* arr = (int*)malloc(sizeof(int)*5000);
	int cnt = 1;
	for (int i = 0; i < n; i++) {
		scanf_s("%d", arr + i);
		if (i % 5000 == 0) {
			realloc(arr, sizeof(int) * 5000 * cnt);
			cnt++;
		}
	}
	quick(arr, 0, n - 1);
	for (int i = 0; i < n; i++) {
		printf("%d", arr[i]);
	}
	return 0;
}
 

prog.c: In function ‘main’:
prog.c:31:2: warning: implicit declaration of function ‘scanf_s’; did you mean ‘scanf’? [-Wimplicit-function-declaration]
  scanf_s("%d", &n);
  ^~~~~~~
  scanf
prog.c:32:19: warning: implicit declaration of function ‘malloc’ [-Wimplicit-function-declaration]
  int* arr = (int*)malloc(sizeof(int)*5000);
                   ^~~~~~
prog.c:32:19: warning: incompatible implicit declaration of built-in function ‘malloc’
prog.c:32:19: note: include ‘<stdlib.h>’ or provide a declaration of ‘malloc’
prog.c:2:1:
+#include <stdlib.h>
 void swap(int* arr, int x, int y) {
prog.c:32:19:
  int* arr = (int*)malloc(sizeof(int)*5000);
                   ^~~~~~
prog.c:37:4: warning: implicit declaration of function ‘realloc’ [-Wimplicit-function-declaration]
    realloc(arr, sizeof(int) * 5000 * cnt);
    ^~~~~~~
prog.c:37:4: warning: incompatible implicit declaration of built-in function ‘realloc’
prog.c:37:4: note: include ‘<stdlib.h>’ or provide a declaration of ‘realloc’
/usr/bin/ld: /home/Jj2PIY/ccjVfg2f.o: in function `main':
prog.c:(.text.startup+0x2f): undefined reference to `scanf_s'
/usr/bin/ld: prog.c:(.text.startup+0x7b): undefined reference to `scanf_s'
collect2: error: ld returned 1 exit status

Standard output is empty