首页用c语言编写程序，对于元素49 38 65 97 76 13 27 57，采用快速排序对其按元素值递增排序。

用c语言编写程序，对于元素49 38 65 97 76 13 27 57，采用快速排序对其按元素值递增排序。

时间: 2024-10-19 14:16:33 浏览: 51

在C语言中，我们可以使用快速排序算法对数组进行排序。快速排序是一种分治策略的典型应用，通过选择一个基准元素（pivot），将数组分为两部分，一部分的所有元素都小于基准，另一部分都大于等于基准，然后对这两部分再分别进行快速排序。以下是使用C语言实现快速排序的一个简单示例，针对给定的元素序列进行递增排序： ```c #include <stdio.h> // 交换两个元素的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 选择基准元素并分割数组 int partition(int arr[], int low, int high) { int pivot = arr[high]; // 通常选择最后一个元素作为基准 int i = (low - 1); // Index of smaller element for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; // increment index of smaller element swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); // 将基准放到正确的位置 return (i + 1); } // 递归地执行快速排序 void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); // 对左侧进行排序 quickSort(arr, pi + 1, high); // 对右侧进行排序 } } // 主函数，测试快速排序 void printArray(int arr[], int size) { int i; for (i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int arr[] = {49, 38, 65, 97, 76, 13, 27, 57}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); printf("Sorted array: \n"); printArray(arr, n); return 0; } ``` 运行上述代码后，它会输出按递增顺序排列的数组： ``` Sorted array: 13 27 38 49 57 65 76 97 ```

阅读全文