用c语言列举出全部的排序算法给出源码
时间: 2023-03-14 22:53:14 浏览: 113
C 语言的排序算法包括快速排序、冒泡排序、插入排序、选择排序、堆排序、希尔排序等。以快速排序为例,它的源码如下: // 快速排序的源码
void QuickSort(int arr[], int left, int right)
{
int i, j, pivot;
if (left < right)
{
pivot = left;
i = left;
j = right;
while (i < j)
{
while (arr[i] <= arr[pivot] && i < right)
{
i++;
}
while (arr[j] > arr[pivot])
{
j--;
}
if (i < j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[pivot];
arr[pivot] = arr[j];
arr[j] = temp;
QuickSort(arr, left, j - 1);
QuickSort(arr, j + 1, right);
}
}
阅读全文