使用C语言(1)建立数组,元素为12, 21, 5, 25, 31, 11, 30, 26, 53, 87, 20, 3, 65, 48, 67, 91。(2)使用快速排序法对数组进行排序并打印。(3)使用二分查找法,搜索元素3的位置。
时间: 2023-10-03 16:09:32 浏览: 17
1. 建立数组:
```c
#include <stdio.h>
int main() {
int arr[] = {12, 21, 5, 25, 31, 11, 30, 26, 53, 87, 20, 3, 65, 48, 67, 91};
int len = sizeof(arr) / sizeof(arr[0]);
// 打印数组
printf("原始数组:");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果:
```
原始数组:12 21 5 25 31 11 30 26 53 87 20 3 65 48 67 91
```
2. 快速排序法对数组进行排序并打印:
```c
#include <stdio.h>
void quick_sort(int arr[], int left, int right) {
if (left >= right) {
return;
}
int l = left, r = right;
int pivot = arr[l];
while (l < r) {
while (l < r && arr[r] >= pivot) {
r--;
}
arr[l] = arr[r];
while (l < r && arr[l] <= pivot) {
l++;
}
arr[r] = arr[l];
}
arr[l] = pivot;
quick_sort(arr, left, l - 1);
quick_sort(arr, l + 1, right);
}
int main() {
int arr[] = {12, 21, 5, 25, 31, 11, 30, 26, 53, 87, 20, 3, 65, 48, 67, 91};
int len = sizeof(arr) / sizeof(arr[0]);
// 打印原始数组
printf("原始数组:");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 快速排序
quick_sort(arr, 0, len - 1);
// 打印排序后的数组
printf("排序后的数组:");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果:
```
原始数组:12 21 5 25 31 11 30 26 53 87 20 3 65 48 67 91
排序后的数组:3 5 11 12 20 21 25 26 30 31 48 53 65 67 87 91
```
3. 使用二分查找法,搜索元素3的位置:
```c
#include <stdio.h>
int binary_search(int arr[], int len, int target) {
int left = 0, right = len - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
int main() {
int arr[] = {12, 21, 5, 25, 31, 11, 30, 26, 53, 87, 20, 3, 65, 48, 67, 91};
int len = sizeof(arr) / sizeof(arr[0]);
// 打印原始数组
printf("原始数组:");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 快速排序
quick_sort(arr, 0, len - 1);
// 打印排序后的数组
printf("排序后的数组:");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 二分查找元素3的位置
int target = 3;
int index = binary_search(arr, len, target);
if (index == -1) {
printf("元素%d不存在\n", target);
} else {
printf("元素%d的位置为%d\n", target, index);
}
return 0;
}
```
输出结果:
```
原始数组:12 21 5 25 31 11 30 26 53 87 20 3 65 48 67 91
排序后的数组:3 5 11 12 20 21 25 26 30 31 48 53 65 67 87 91
元素3的位置为0
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)