.用c语言实现采用快速排序方法进行排序。 2. 采用选择排序方法进行排序。
时间: 2023-07-12 11:34:35 浏览: 71
以下是C语言实现快速排序和选择排序的示例代码:
1. 快速排序
```c
void quick_sort(int arr[], int left, int right) {
if (left >= right) {
return;
}
int i = left, j = right, pivot = arr[left];
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
if (i < j) {
arr[i++] = arr[j];
}
while (i < j && arr[i] < pivot) {
i++;
}
if (i < j) {
arr[j--] = arr[i];
}
}
arr[i] = pivot;
quick_sort(arr, left, i - 1);
quick_sort(arr, i + 1, right);
}
```
2. 选择排序
```c
void selection_sort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
```
需要注意的是,这两种排序方法的时间复杂度都是O(nlogn)。在实际应用中,快速排序的效率要比选择排序高。