快速排序是一种常用的排序算法。它的工作原理是:
- 在数列中找到一个基准数(通常是数列的第一个数)。
- 将数列中所有比基准数小的数放在基准数的左边,所有比基准数大的数放在基准数的右边。
- 对基准数左边和右边的两个数列分别执行步骤 1 和 2,直到所有数都排好序为止。
下面是一个 C 语言实现的快速排序程序:
#include <stdio.h>
void quick_sort(int a[], int left, int right)
{
int i, j, t, temp;
if (left > right)
return;