iframe-proxy | Sunbelt Computer Software

59 lines (45 loc) · 679 Bytes

#include <cstdio>
#include <cstdlib>
#define ELEMENT_COUNT 1000000 
using namespace std;
int d[ELEMENT_COUNT];
int flag = 0; 
void qsort(int l, int r)
	if (l < r)
		int _rand = rand() % (r - l + 1) + l;
		int temp = d[_rand];
		d[_rand] = d[r];
		d[r] = temp;
		int x = d[r];
		int j = l - 1;
		for (int i = l; i <= r; i++)
			if (d[i] <= x)
				temp = d[i];
				d[i] = d[j];
				d[j] = temp;
		qsort(l, j - 1);
		qsort(j + 1, r);
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", &d[i]);
	qsort(0, n - 1);
	for (int i = 0; i < n; i++)
		printf("%d ", d[i]);

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

Quick-Sort(Randomized).cpp

Latest commit

History

Quick-Sort(Randomized).cpp

File metadata and controls