先来一个简单的快速排序算法
时间: 2023-07-06 12:40:03 浏览: 24
好的,下面是一个简单的快速排序算法的 C 语言代码:
```
#include <stdio.h>
void quickSort(int arr[], int low, int high);
int main()
{
int arr[] = {5, 2, 9, 3, 7, 1, 8, 6, 4};
int n = sizeof(arr)/sizeof(arr[0]);
printf("Original array: ");
for(int i=0; i<n; i++)
{
printf("%d ", arr[i]);
}
quickSort(arr, 0, n-1);
printf("\nSorted array: ");
for(int i=0; i<n; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
void quickSort(int arr[], int low, int high)
{
if(low < high)
{
int pivot = arr[high];
int i = low - 1;
for(int j=low; j<=high-1; j++)
{
if(arr[j] < pivot)
{
i++;
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[i+1];
arr[i+1] = arr[high];
arr[high] = temp;
int pi = i+1;
quickSort(arr, low, pi-1);
quickSort(arr, pi+1, high);
}
}
```
以上代码实现了一个快速排序算法,可以对一个整型数组进行排序。