手写一个快速排序算法

解题思路:快速排序算法

注意事项:多关键字比较

参考代码:

#include <stdio.h>

typedef struct _Point {
    int x, y, z;
} Point;

Point point[10000];

void swap(int i, int j)
{
    Point temp;
    temp = point[i];
    point[i] = point[j];
    point[j] = temp;
}

int cmp(int i, int j)
{
    if (point[i].x != point[j].x)
        return point[i].x - point[j].x;
    else if (point[i].y != point[j].y)
        return point[i].y - point[j].y;
    else
        return point[i].z - point[j].z;
}

void quicksort(int left, int right)
{
    int p, i, j;
    if (left < right) {
        p = left;
        i = left;
        j = left + 1;
        while (j <= right) {
            if (cmp(j, p) < 0) {
                swap(++i, j);
            }
            j++;
        }
        swap(p, i);
        quicksort(left, i - 1);
        quicksort(i + 1, right);
    }
}

int main() {
    int i, n, k;
    scanf("%d", &n);
    i = 0;
    while (i < n) {
        scanf("%d %d %d", &point[i].x, &point[i].y, &point[i].z);
        i++;
    }
    scanf("%d", &k);
    quicksort(0, n - 1);
    printf("%d %d %d", point[k-1].x, point[k-1].y, point[k-1].z);
    return 0;
}