Pagini recente » Cod sursa (job #1285636) | Cod sursa (job #3172337) | Cod sursa (job #1240955) | Cod sursa (job #3281436) | Cod sursa (job #1086983)
//
// main.c
// quickSortLomuto
//
// Created by Alexandru Bâgu on 1/18/14.
// Copyright (c) 2014 Alexandru Bâgu. All rights reserved.
//
#include <stdio.h>
int swap(int *a, int *b)
{
int aux = *a;
*a = *b;
*b = aux;
return 0;
}
int qsort(int *v, int left, int right, int nth)
{
if(left >= right - 2) return 0;
int piv = v[right], px = left - 1, py = left;
while(py <= right)
if(v[py++] <= piv)
swap(v + py - 1, v + ++px);
if(px >= right) px--;
if(nth <= px)
qsort(v, left, px - 1, nth);
else
qsort(v, px + 1, right, nth);
return 0;
}
int main(int argc, const char * argv[])
{
freopen("sdo.in", "r", stdin);
freopen("sdo.out", "w", stdout);
int n, i, q;
scanf("%d %d", &n, &q);
int *v = (int*)malloc(n * sizeof(int));
for(i = 0; i < n; i++)
scanf("%d", v + i);
qsort(v, 0, n, q - 1);
printf("%d ", v[q - 1]);
return 0;
}