1.输入一组无序的整数(至少10个),把它们用冒泡算法按从小到大的顺序排好,输出排好序的数组。再输入一个元素进行查找,如果找到,输出该元素的位置,如果没有找到,给出相应的提示,程序中用注释说明用到的排序算法和查找算法。程序取名为:“排序查找.c”;
时间: 2024-05-09 22:21:47 浏览: 40
php数组冒泡排序算法实例
CSDN 开发的ChitGPT:好的,您的要求我已经记录下来了。以下是您所需要的程序,参照注释理解排序算法和查找算法。
```c
#include <stdio.h>
// 冒泡排序算法
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 顺序查找算法
int sequence_search(int arr[], int len, int key) {
int i;
for (i = 0; i < len; i++) {
if (arr[i] == key) {
return i;
}
}
return -1;
}
int main() {
int arr[10] = {9, 4, 2, 6, 1, 5, 8, 7, 3, 0};
int len = 10;
// 使用冒泡排序算法按从小到大排序
bubble_sort(arr, len);
// 输出排好序的数组
printf("排好序的数组为:\n");
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
// 进行元素查找
int key;
printf("请输入要查找的元素:");
scanf("%d", &key);
int index = sequence_search(arr, len, key);
if (index == -1) {
printf("未找到该元素!\n");
} else {
printf("该元素在数组中的位置为:%d\n", index);
}
return 0;
}
```
阅读全文