快速排序（一种分治的思想）——C语言

#include <stdio.h> #include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

void Quicksort(int a[], int low, int high) {     if (low >= high)         return;     int k = a[1], i = low, j = high;     while (i != j)     {         int tmp;         while ((j > i) && (a[j] > k))             j--;

        tmp = a[j];         a[j] = a[i];         a[i] = tmp;

        while ((i < j) && (a[i] < k))             i++;

        tmp = a[j];         a[j] = a[i];         a[i] = tmp;

    }     Quicksort(a, low, i - 1);     Quicksort(a, i + 1, high); }

int main() {     int a[1001];     int n, i;     scanf_s("%d", &n);     for (i = 1; i <= n; i++)         scanf_s("%d", &a[i]);     Quicksort(a, 1, n);     for (i = 1; i <= n; i++)         printf("%d ", a[i]);     return 0; }